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Abstract. We study the existence and left properness of transferred model 
structures for "monoid-like" objects in monoidal model categories. These in- 
clude genuine monoids, but also all kinds of operads, e.g. symmetric, cyclic, 
modular, n-operads, properads and PROP'S. All these structures can be re- 
alised as algebras over polynomial monads. To get a useful criterion for left 
properness we introduce a model-theoretical concept of h-cofibration and call 
a model category h-monoidal if it is monoidal and if the tensor of a (trivial) 
cofibration with an object yields a (trivial) h-cofibration. Most of the model 
categories used in algebraic topology or higher category theory are h-monoidal. 

We give a general condition for a polynomial monad which ensures the 
existence and (relative) left properness of a transferred model structure for 
its algebras. This condition is of a combinatorial nature and singles out a 
special class of polynomial monads which we call tame polynomial. Many 
important monads are shown to be tame polynomial. On the other hand there 
are interesting polynomial monads which are not tame, as for example the 
monads for modular operads, properads or PROPs. We show that the failure 
of tameness produces obstructions for the existence of a transfer. 
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Introduction 



This text emerged from model-theoretical properties needed in our approach 
to the Stabilisation Hypothesis of Baez-Dolan [1]. Indeed, our proof [8] of the 
Stabilisation Hypothesis relies on the existence of a certain left Bousficld localisation 
of the transferred model structure on n-operads [4], which turns n-operads into 
higher categorical analogs of £?„-operads ([6, 15]). However, the available techniques 
for left Bousficld localisation ([29]) require left properness, and it turned out to be 
surprisingly difficult to verify this property for n-operads. In this article we address 
among others the general problem of preservation of left properness under transfer, 
and show that, under some specific conditions on the base category, a certain form 
of preservation is given for an interesting class of transfers, including those for the 
known model structures on monoids [46], reduced symmetric operads [10], general 
non-symmetric operads [41], reduced n-opcrads [4]. 

The common feature of all these transfers is that in each case the algebraic 
structure is governed by a polynomial monad in sets. Building on 2-categorical 
techniques developed in [5, 9] , we show here that for this kind of algebraic structure, 
the existence of a transferred model structure and its left properness are intimately 
related. Both rely on a careful analysis of free algebra extensions. In the case of 
free monoid extensions this analysis has been done by Schwede-Shipley [46] in an 
exemplary and prototypical way. It is among the main results of this article that an 
analogous analysis is available for free algebra extensions over a general polynomial 
monad, provided the latter satisfies an extra-condition. This condition is of a 
combinatorial nature: it requires a certain category (attached to the polynomial 
monad) to be a coproduct of categories with terminal object. A polynomial monad 
fulfilling this extra-condition will be called tame. 

All operads above are algebras over tame polynomial monads. In particular, we 
recover Muro's [41] recent construction of free non-symmetric operad extensions. 
Although non-symmetric operads can be viewed as monoids for a certain circle- 
product, the construction of these free operad extensions is highly non-trivial, since 
the circle-product commutes with colimits only on one side, while the Schwede- 
Shipley construction of free monoid extensions is based on a commutation with 
colimits on both sides. The availability of a Schwede-Shipley type construction 
for free algebra extensions depends on the behaviour of what we call semi-free 
coproducts. These are coproducts of an algebra with a free algebra. Any tame 
polynomial monad induces a "polynomial expansion" for semi-free coproducts. E. 
g., the underlying object of the coproduct M V Ft{K) of a monoid M with a free 
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monoid Ft(K) can be computed as follows (cf. [46] and Section 10): 
(1) MV F T (K)=]jM®(K®M)® n . 

n>0 

The existence of an analogous functorial "polynomial expansion" for semi-free 
coproducts of T-algebras over a tame polynomial monad T is the main ingredient 
for a transferred model structure on T-algebras with good properties. 

Interestingly, the question of left properness has not been dealt with in literature, 
even in the basic case of monoids. Although the monoid axiom of Schwede-Shiplcy 
[46] gives a quite precise criterion for the existence of a transfer, the monoid axiom 
alone does not guarantee preservation of left properness under transfer. We propose 
in this article a common strengthening of the monoid axiom and of left properness 
which ensures that the transferred model structure on T-algebras is left proper. 
We also show that a relative form of left properness (namely, weak equivalences 
between T-algebras with cofibrant underlying object are closed under pushout along 
cofibrations) is given under more general conditions. 

This strengthening crucially involves a model-theoretical concept of h-cofibration. 
We call a model category h-monoidal if it is a monoidal model category [30] and 
the tensor product of a (trivial) cofibration with an arbitrary object is a (trivial) 
/i-cofibration. An /i-monoidal model category, which is compactly generated [12], 
satisfies the monoid axiom of Schwede-Shipley. Most of the model categories of 
algebraic topologists are compactly generated ft,-monoidal. If in addition the class 
of weak equivalence is closed under tensor product (e.g. all objects are cofibrant) 
then the model category is called strongly h-monoidal. 

Our main theorem can now be stated as follows: 

Theorem 0.1. For any tame polynomial monad T in sets and any compactly 
generated monoidal model category £ fulfilling the monoid axiom, the category of 
T-algebras in £ admits a relatively left proper transferred model structure. 

The transferred model structure is left proper provided £ is strongly h-monoidal. 

Examples of T-algebras in £ for tame polynomial monads T include monoids, 
non-symmetric operads, reduced symmetric operads, reduced n-operads, reduced 
cyclic operads, as well as higher opetopic extensions of all these structures. In 
several of these cases, existence results for a transferred model structure (under 
some conditions on £ ) were known before. It seems however that even in the known 
cases, our assumptions on £ are weaker than those which appeared in literature. 
Moreover, the discussion of left properness seems to be completely new. Even more 
importantly, the uniformity of our approach allows us to give explicit formulas for 
the total left derived functors induced by morphisms of polynomial monads. These 
explicit formulas have often concrete applications. 

Failure of tameness for a polynomial monad very often produces obstructions for 
the existence of transfer. However, these obstructions can be removed by imposing 
more restrictive conditions on the base category £ . For instance, if £ is the category 
of chain complexes over a field of characteristic then a transferred model structure 
on modular operads, properads or wheeled PROPs in £ exists, even though the 
corresponding polynomial monads are not tame. 

The article is subdivided into three rather independent parts. 
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Part 1 develops basic properties of /i-monoidal model categories and relates this 
notion to the monoid axiom of Schwede-Shipley [46]. We recall the concept of com- 
pact generation [12] of a monoidal model category and give general "admissibility" 
conditions on a monad, sufficient for the existence and relative left properness of 
the transfer. Two themes are treated in some detail: monoids in /i-monoidal model 
categories (closely following Schwede-Shipley [46] but adding left properness) and 
stability of /i-monoidality under passage to "convoluted" diagram categories (here 
we extend some of the results of Dundas-Oestvar-Roendigs [18]). 

Part 2 is devoted to polynomial monads. This part relies on 2-categorical tech- 
niques developed in [5, 9], but we have tried to keep the presentation as self- 
contained as possible. These techniques are used to reformulate the construction of 
a pushout along a free T-algebra map as a left Kan extension of a certain functor 
attached to T. More generally, given a morphism of polynomial monads S — >• T, the 
induced functor Algs{£) — > Algx(£), left adjoint to restriction, is expressible as a 
left Kan extension. Our main theorem then follows by combining this construction 
with the results of Part 1, since the explicit formula for free algebra extensions over 
a tame polynomial monad implies the admissibility of the latter. 

At the end we study the Quillen adjunction induced by a morphism of tame 
polynomial monads. We show that in good cases the total left derived functor 
can be calculated as a homotopy colimit. Instances of this appear in [4], where 
a higher-categorical Eckmann-Hilton argument is used to show that the derived 
symmetrization of the terminal n-operad is homotopy-equivalent to the Fulton- 
MacPherson compactification of point configurations in K"; and in [25], where Gi- 
ansiracusa computes the derived modular envelope of several cyclic operads. Doing 
so he closely follows Costello [16] who suggested that the derived modular envelope 
of the terminal planar cyclic operad is homotopy equivalent to the modular operad 
of nodal Riemann spheres with boundary. Notice that the main obstacle for Gian- 
siracusa and Costello in rendering such a statement precise was the missing model 
structure on cyclic operads. This is by now not anymore the case. 

Part 3 studies examples. We first show that the monads for monoids and for non- 
symmetric operads are tame. We then discuss the monad for reduced n-operads. In 
[5, 4], the latter was shown to be polynomial. Here we show that it is tame, which 
is quite a bit harder. This particular example is of special interest for us for reasons 
explained at the beginning of this introduction. In fact, it was this example which 
motivated the whole project. We also consider other examples of tame polynomial 
monads, namely those for reduced symmetric operads and reduced cyclic operads. 
In all these cases, there is a transferred model structure with good properties. We 
also show that the polynomial monads for general (non-reduced) symmetric, cyclic 
and n-operads for n > 2, are not tame. We finally show that the polynomial monads 
for operads based on graphs rather than trees (such as modular operads, properads 
or PROPs) are not tame, even if we consider reduced or normalized versions. For 
all these operad types there is no transferred model structure for chain operads in 
positive characteristics. Nevertheless, a transfer often exists in characteristic 0. 
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Part 1. Model structure for algebras over admissible monads 

1. HOMOTOPY COFIBRATIONS AND /l-MONOIDAL MODEL CATEGORIES 

We introduce and investigate here a model-theoretical concept of h-cofibration 
which seems interesting in itself. The dual concept of an h-fibration has been studied 
by Rezk [43] under the name of sharp map. The definition of an /i-cofibration only 
depends on the class of weak equivalences and on the existence of pushouts. In 
left proper model categories, the class of /i-cofibrations can be considered as the 
closure of the class of cohbrations under cofiber equivalence, cf. Proposition 1.5 
below. We will mainly use /i-cofibrations in order to formulate a strengthening of 
left properness, well adapted to monoidal model categories. A similar concept has 
been developed by Dundas-Ostvaer-Roendigs [18, Definition 4.6]. 

For an object X of a category £ the undercategory X/£ has as objects morphisms 
with domain X, and as morphisms "commuting triangles" under X. If £ carries a 
model structure then so does X/£. A map X — > A — > B in X/£ is a cofibration, 
weak equivalence, resp. fibration if and only if the underlying map A — > B in £ is. 

Definition 1.1. A morphism f : X — > Y in a model category £ is called an h- 
cofibration if the functor f\ : X/£ — >• Y/£ (given by cobase change along f ) preserves 
weak equivalences. 

In more explicit terms, a morphism / : X — V Y in £ is an h-cofibration if and 
only if in each commuting diagram of pushout squares in £ 



( 2 ) ^ J 

Y ► A' B' 

w 

w' is a weak equivalence as soon as w is. 

Lemma 1.2. A model category is left proper if and only if each cofibration is an 
h-cofibration. 

Proof. If in diagram (2) above £ is left proper, / is a cofibration and w a weak equiv- 
alence, then w' is a weak equivalence as well, thus / is an /i-cofibration. Conversely, 
if every cofibration is an /i-cofibration, then (2) shows that weak equivalences are 
stable under pushout along cofibrations, so that £ is left proper. □ 

Lemma 1.3. The class of h- cofibrations is closed under composition, cobase change, 
retract, and under formation of finite coproducts. 

Proof. Closedness under composition, cobase change and retract follows immedi- 
ately from the definition. For closedness under finite coproducts, it is enough to 
show that for each h-cofibration / : X — >• Y and each object Z, the coproduct 
/ U lz is an /i-cofibration. This follows from the fact that the commutative square 



X 



Y 



xuz 

/Ul z 
YUZ 



is a pushout. 



□ 
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Lemma 1.4. 

(a) An object Z is h-cofibrant if and only if — U Z preserves weak equivalences. 

(b) The class of weak equivalences is closed under finite coproducts if and only 
if all objects of the model category are h-cofibrant. 

(c) If all objects of a left proper model category are h-cofibrant then the class 
of weak equivalences is closed under arbitrary coproducts. 

Proof. The first statement expresses the fact that pushout along the map from an 
initial object to Z is the same as taking the coproduct with Z. The second statement 
follows from the first and from the identity fUg = (l co domain(/) LI 5)o(/Lll d 
The last statement follows from the second and the fact that any coproduct can 
be calculated as a filtered colimit of finite coproducts with structure maps being 
coproduct injections. In a left proper category such a filtered colimit is a homotopy 
colimit (see Proposition 17.9.3 in [29]), hence preserves weak equivalences. □ 



The following proposition gives several useful characterisations of /i-cofibrations 
in left proper model categories. Left properness is essential here because homotopy 
pushouts are easier to recognise in left proper model categories than in general 
model categories. For instance, in a left proper model category any pushout along a 
cofibration is a homotopy pushout, which is not the case in general model categories. 

A weak equivalence w in Xj £ is called a cofiber equivalence if for each morphism 
g : X — > B the functor g\ : X/£ — > B/£ takes w to a weak equivalence in B/£. 

Proposition 1.5. In a left proper model category £, the following four properties 
of a morphism f : X — > Y are equivalent: 

(i) / is an h- cofibration; 

(ii) every pushout along f is a homotopy pushout; 

(iii) for every factorisation of f into a cofibration followed by a weak equivalence, 
the weak equivalence is a cofiber equivalence; 

(iv) there exists a factorisation of f into a cofibration followed by a cofiber 
equivalence. 

Proof, (i) (ii) For a given outer pushout rectangle like in diagram (2) above 
with an ^.-cofibration /, factor the given map X — » B as a cofibration X — > A 
followed by a weak equivalence w : A — > B, and define Y — > A' as the pushout of 
X — > A along /. Since the right square is then a pushout, w' : A' — > B' is a weak 
equivalence, whence the outer rectangle is a homotopy pushout. 
(ii) ==> (iii) The pushout 



x^Ub 

f 

Y B' 
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is factored vertically according to a factorisation of / into a cofibration X — > Z 
followed by a weak equivalence v : Z — > Y: 

X — 9 -* B 



Z 1 



Y 



B. 



Since the outer rectangle is a homotopy pushout by assumption, v' is a weak equiv- 
alence, whence v is a cofiber equivalence, 
(hi) =>■ (iv) This is obvious. 

(iv) => (i) Consider a commutative diagram like in (2) above, and factor / into 
a cofibration X — >• Z followed by a cofiber equivalence. This induces the following 
commuting diagram of pushout squares 



X 



w 



W 



A' 



w 



w 



B 



Z' 



B' 



in which v" and v' are weak equivalences, and w" is a weak equivalence by left 
properness of £. Therefore, the 2-out-of-3 property of the class of weak equivalences 
implies that w' is a weak equivalence as well, and hence / is an /i-cofibration as 
required. □ 

A weak equivalence which is an /i-cofibration will be called a trivial h- cofibration. 
A weak equivalence which remains a weak equivalence under any cobase change 
will be called couniversal. For instance, trivial cofibrations are couniversal weak 
equivalences. 

Lemma 1.6. In general, couniversal weak equivalences are trivial h- cofibrations. In 
a left proper model category, trivial h- cofibrations are couniversal weak equivalences. 

Proof. The 2-out-of-3 property of the class of weak equivalences implies that couni- 
versal weak equivalences are trivial /i-cofibrations. In a left proper model category, 
the pushout of a trivial /i-cofibration is again a trivial /i-cofibration by 1.5(h) and 
the general fact that weak equivalences are preserved under homotopy pushout. □ 

Definition 1.7. A model category is called /i-monoidal if it is a monoidal model 
category [30] such that for each (trivial) cofibration f : X — > Y and each object Z, 
the tensor product f ® lz '■ X ® Z — > Y C$> Z is a (trivial) h- cofibration. 

It is called strongly /i-monoidal if moreover the class of weak equivalences is 
closed under tensor product. 

In particular, each cofibration is an /i-cofibration so that, by Lemma 1.2, h- 
monoidal model categories are left proper. Moreover, in virtue of Lemma 1.6, the 
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condition on trivial cofibrations can be considered as a weak form of the monoid 
axiom of Schwcdc-Shiplcy [46], cf. Proposition 2.5 and Corollary 2.6 below. 

Lemma 1.8. For monoidal model categories the following implications hold: 
all objects cofibrant strongly h-monoidal h-monoidal => left proper. 

Proof. For the first implication, it suffices to observe that, by a well-known argu- 
ment of Rezk, if all objects are cofibrant then the model structure is left proper, 
i.e. (by 1.2) cofibrations are /i-cofibrations. Moreover, the pushout-product axiom 
implies that tensoring a (trivial) cofibration with an arbitrary object yields again 
a (trivial) cofibration. Therefore, the model structure is /i-monoidal. The class of 
weak equivalences is closed under tensor product, since by Brown's Lemma (if all 
objects are cofibrant) each weak equivalence factors as a trivial cofibration followed 
by a retraction of a trivial cofibration. The other two implications are obvious. □ 

It is in general difficult to describe explicitly the class of /i-cofibrations of a model 
category. The following three propositions are useful since they are applicable even 
if such an explicit description is unavailable. 

Proposition 1.9. Let £ be a closed symmetric monoidal category with two model 
structures, called resp. injective and projective, and sharing the same class of weak 
equivalences. We assume that the following three properties hold: 

• the projective model structure is a monoidal model structure; 

• the injective model structure is left proper; 

• tensoring a (trivial) cofibration of the projective model structure with an 
arbitrary object yields a (trivial) cofibration of the injective model structure. 

Then the projective model structure is h-monoidal. 

Proof. Observe that the notion of /i-cofibration only depends on the class of weak 
equivalences, hence both model structures have the same class of ft-cofibrations. 
The statement then follows directly from Lemma 1.2. □ 

Proposition 1.10. Let £ be a symmetric monoidal category with two monoidal 
model structures such that each cofibration ( resp. weak equivalence, resp. fibration ) 
of the first model structure is an h-cofibration (resp. weak equivalence, resp. fibra- 
tion) of the second. If all object of the first model structure are cofibrant then both 
model structures are h-monoidal. 

Proof. Since all objects of the first model structure are cofibrant, the first model 
structure is (strongly) ft,- monoidal by Lemma 1.8. Since the trivial fibrations of the 
first structure are among the trivial fibrations of the second, the cofibrations of the 
second are among the cofibrations of the first. The latter class is closed under tensor 
product and contained in the class of /i-cofibrations of the second structure. This 
yields the first half of ft-monoidality for the second model structure. Similarly, since 
the fibrations of the first model structure are among the fibrations of the second, 
the trivial cofibrations of the second are among the trivial cofibrations of the first. 
The latter class is closed under tensor product and contained in the class of trivial 
/i-cofibrations of the second model structure. This shows that the second half of 
/i-monoidality holds for the second model structure as well. □ 
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Proposition 1.11. Let £ be a monoidal model category in which all objects are 
fibrant. Then £ is h-monoidal provided the internal horn of £ detects weak equiv- 
alences in the following sense: a map f : X — > Y is a weak equivalence whenever 
£(/, W) is a weak equivalence for all objects W . 

Proof. Let / : X — > Y be a cofibration. We have to show that in 

X®Z A B 

Y®Z A' — - B' 

w 

w' is a weak equivalence if w is. For this it suffices to show that £_(w' , W) is a weak 
equivalence for all W , which follows from the pushout-product axiom and the hom- 
tensor adjunction. If / is a trivial cofibration then £_(f <g> Z, W) = £(/, £_(Z, W)) is 
a trivial fibration for each object W. Hence / <8> Z is a weak equivalence. □ 

Examples 1.12. Below a list of frequently used monoidal model categories in which 
all objects are cofibrant. By Lemma 1.8 they are thus strongly ft-monoidal. 

• simplicial sets; 

• small categories with the folklore model structure, cf. [34, 12]; 

• Rezk's model for (oo, n)-categories [43]; 

• compactly generated spaces with Str0m's model structure; 

• chain complexes over a field with the projective model structure. 

There are strongly /i-monoidal model categories in which not all objects are 
cofibrant, e.g. 

• compactly generated spaces with Quillen's model structure (use 1.11 or 
Corollary 1.13 below); 

• small 2-categories (or 2-groupoids) with the Gray tensor product (use 1.11, 
cf. [34, 12]). 

Corollary 1.14 treats two examples of /i-monoidal model categories which are not 
strongly ft,-monoidal. 

Corollary 1.13. The category of compactly generated topological spaces is strongly 
h-monoidal with respect to Str0m's and Quillen's model structures. 

Proof. Recall that in Str0m's model structure the weak equivalences and fibrations 
are homotopy equivalences and Hurewicz fibrations respectively; the corresponding 
classes in Quillen's model structure are weak homotopy equivalences and Serre fi- 
brations. These classes verify the inclusion relations required by Proposition 1.10. 
The cofibrations of Str0m's model structure are the closed cofibrations in the topol- 
ogist's classical sense. It is known (though not well-known) that closed cofibrations 
are /i-cofibrations for Quillen's model structure. In Str0m's model structure all 
objects are cofibrant so that it is strongly ft,-monoidal by Lemma 1.8. Proposition 
1.10 implies that Quillen's model structure is ft-monoidal. It is strongly fc-monoidal 
since the product of two weak homotopy equivalences is again a weak homotopy 
equivalence. □ 

Corollary 1.14. The following two examples are h-monoidal model categories: 
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• the category of chain complexes over a commutative ring with the projective 
model structure; 

• the category of symmetric spectra (in simplicial sets) with the stable projec- 
tive model structure. 

Proof. We use in both cases Proposition 1.9. Recall that the cofibrations of the 
injective (resp. projective) model structure on chain complexes are the monomor- 
phisms (resp. monomorphisms with degreewise projective quotient). In particular, 
a projective cofibration /. : X, — > Y, is degreewise split so that /. (g> Z, is degree- 
wise a monomorphism, and hence a cofibration in the injective model structure. If 
/. is trivial (i.e. a quasi-isomorphism) , its degreewise projective quotient Y,/X, 
is acyclic, and hence contractible. Therefore (Y,/X,) ® Z, is contractible as well, 
and hence /, <E> Z, is trivial as required. The statement about symmetric spectra 
follows by an analogous argument from Proposition III. 1. Hi and Lemma III. 1.4 of 
Schwede's book project [47]. □ 

In the examples we have treated so far, all objects were actually h-cofibrant. The 
following proposition shows why this must be the case. This is actually the only 
place in this article where we explicitly use the unit axiom of Hovey [30] . 

Proposition 1.15. In a left proper monoidal model category, the unit is necessarily 
h-cofibrant. In an h-monoidal model category, all objects are h-cofibrant, and hence 
the class of weak equivalences is closed under arbitrary coproducts. 

Proof. We shall use Lemma 1.4i for recognising ft,-cofibrant objects. The unit axiom 
requires the existence of a cofibrant replacement Q(e) — > e for the unit e, which 
remains a weak equivalence after tensoring with arbitrary objects. For each object 
X of £ , we thus have a weak equivalence Q(e) ® (eU X) ->eUl. Since the tensor 
commutes with coproducts, this weak equivalence can be rewritten as 

Q(e) U (Q(e) X) -> Q(e) Ul^eUl 

where the first map is the coproduct of Q(e) with Q(e) ® X — > X. Therefore, if the 
monoidal model category is left proper, and hence Q(e) is /i-cofibrant by Lemma 
1.2, then the first map above is a weak equivalence. By the 2-of-3 property of weak 
equivalences, the second map Q(e) Ul -> eUl is a weak equivalence as well. But 
then, for each weak equivalence X — > Y, the commutative diagram 

Q(e)Ul- Q{e)UY 



eUX ► eUY 

implies that eUX -> eU7 is a weak equivalence, which shows that e is /i-cofibrant. 

In an h- monoidal model category we have the stronger property that Q(e) ® Z 
is /i-cofibrant for each object Z. Therefore, factoring the weak equivalence 

Q(e) ®(ZUX) = (Q(e) ® Z) U (Q(e) ® X) ^ Z U X 

through (Q(e) ®Z)UX yields a weak equivalence (Q(e) ® Z) U X ->• Z U X for all 
objects Z and X. This implies as above that all objects Z are ft,-cofibrant. □ 

The following lemma is also useful to retain: 

Lemma 1.16. In an h-monoidal model category, tensoring a weak equivalence 
between cofibrant objects with an arbitrary object yields again a weak equivalence. 
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Proof. By Brown's Lemma, a weak equivalence between cofibrant objects factors 
as a trivial cofibration followed by a retraction of a trivial cofibration. Both factors 
yield a weak equivalence when tensored with an arbitrary object. □ 

2. Admissible monads on compactly generated model categories 

It is well-known that the class of (trivial) cofibrations in an arbitrary model 
category is closed under cobase change, transfinite composition and retract. Classes 
of morphisms with these three closure properties will be called saturated. 

Definition 2.1. With respect to saturated class of morphisms K in a model category 
£, the class W of weak equivalences of £ is called A-pcrfect if W is closed under 
filtered colimits along morphisms in K. 

Remark 2.2. By Hovey's argument [30, 7.4.2] a sufficient condition for the K- 
perfectness of the class of weak equivalences is the existence of a generating set of 
cofibrations whose domain and codomain are finite with respect to K. 

Lemma 2.3. If the class W of weak equivalences is K-perfect then the intersection 
W n K is closed under transfinite composition. 

Proof. Any transfinite composition of maps can be identified with the colimit of a 
natural transformation from a constant diagram to the given sequence of maps. If 
the given maps belong to WCiK this colimit is a filtered colimit of weak equivalences 
along morphisms in K. By assumption such a colimit is a weak equivalence. □ 

We shall say that a class of morphisms is monoidally saturated if it is saturated 
and moreover closed under tensoring with arbitrary objects of the monoidal model 
category. Accordingly, the monoidal saturation of a class K is the least monoidally 
saturated class containing K. For instance, in virtue of the pushout-product ax- 
iom, the class of (trivial) cofibrations of a monoidal model category is monoidally 
saturated whenever all objects of the model category are cofibrant. 

We are mainly interested in the monoidal saturation of the class of cofibrations. 
This monoidal saturation will be denoted I® since it suffices to monoidally saturate 
a generating set of cofibrations which traditionally is denoted /. For brevity we shall 
call ®- cofibration any morphism in I® . An object will be called (g)-small (resp. (Si- 
finite) if it is small (resp. finite) with respect to I®. The class of weak equivalences 
will be called (^-perfect if it is /^-perfect. 

Definition 2.4 (cf. [12]). A model category is called A-compactly generated if it 
is cofibrantly generated, its class of weak equivalences is K-perfect, and each object 
is small with respect to K . 

A monoidal model category is called compactly generated, if the underlying model 
category is I® -compactly generated. 

For instance, any monoidal model category whose underlying model category is 
combinatorial, and whose class of weak equivalences is closed under filtered colimits, 
is an example of a compactly generated monoidal model category. The majority 
of our examples are of this kind. However, compactly generated topological spaces 
form a monoidal model category which is neither combinatorial nor does it have a 
class of weak equivalences which is closed under filtered colimits. Yet, every com- 
pactly generated space is <g)-small, and the class of weak equivalences is <g>-perfect, 
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hence the monoidal model category of compactly generated spaces is compactly 
generated in the aforementioned model-theoretical sense, cf. [30, 12]. 

Proposition 2.5. In any compactly generated h-monoidal model category, the 
monoid axiom of Schwede- Shipley holds and each ®- cofibration is an h-cofibration. 

Proof. The monoid axiom of Schwede-Shipley [46] requires the monoidal saturation 
of the class of trivial cofibrations to stay with the class of weak equivalences. In a 
cofibrantly generated monoidal model category this monoidal saturation can be con- 
structed by choosing a generating set J for the trivial cofibrations, and saturating 
the class {/ ® lz \ f S J, Z S Ob£} under cobase change, transfinite composition 
and retract. Since, by Lemma 1.6, each / ® lz is a couniversal weak equivalence 
and a (8>-cofibration, and both classes are closed under cobase change and retract, it 
remains to be shown that the class of maps, which are simultaneously weak equiva- 
lences and ®-cofibrations, is closed under transfinite composition. This is precisely 
Lemma 2.3 for K = I® . 

For the second statement, we have to show that the monoidal saturation of the 
class of cofibrations stays within the class of /i-cofibrations. As before, this monoidal 
saturation can be constructed by choosing a generating set I for the cofibrations, 
and saturating the class {/<8> lz | / € I, Z € Ob£} under cobase change, transfinite 
composition and retract. Since each /<S> lz is an /i-cofibration and a (§)-cofibration, 
and both classes are closed under cobase change and retract, it remains to be shown 
that the class of maps, which are simultaneously /i-cofibrations and ®-cofibrations, 
is closed under transfinite composition. This follows from the definition of an 
/i-cofibration, since Lemma 2.3 (for K = I®) shows that a vertical transfinite 
composition of diagrams of the form (2) (all vertical maps being /i-cofibrations and 
(Xi-cofibrations) yields a diagram of the same form (2). □ 

Corollary 2.6. In a monoidal model category with ^-perfect class of weak equiva- 
lences, the monoid axiom of Schwede-Shipley holds if and only if the tensor product 
of a trivial cofibration with an arbitrary object is a couniversal weak equivalence. 

Proof. This follows from the argument of first paragraph of the preceding proof. □ 

Remark 2.7. The preceding proposition and corollary (together with 1.9, 1.10 or 
1.11) may be an efficient tool to establish the monoid axiom and left properness. 
For instance, Lack's original proofs [34, Theorems 6.3 and 7.7] of these properties 
for the category of small 2-categories are quite a bit more involved. 

2.8. Admissible monads. Recall that a monad T on £ is called finitary if T 
preserves filtered colimits, or what amounts to the same, if the forgetful functor 
Ut ■ Alg T — >■ £ preserves filtered colimits. Here, Alg T denotes the category of 
T-algebras and 

F T :£ Alg T : U T 

the free-forgetful adjunction. Thus T = UtF t and F T (X) = (TX,/j, x ) where 
yu : T 2 — > T is the multiplication of the monad T. 

Definition 2.9. Let £ be a model category, W its class of weak equivalences, and 
K be an arbitrary saturated class in £. A monad T on £ is said to be if- admissible 
if for each cofibration (resp. trivial cofibration) u : X — > Y and each map of 
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T -algebras a : Ft{X) — > R, the pushout in Alg T 

a 



F T {X) 



R 



(3) 



F T (u) 



F T (V) -^R[u,a] 



yields a T -algebra map u a : R — > R[u, a] whose underlying map Ut{uo) belongs to 
K (resp. toW C\K). 

Recall that a map of free T-algebras Ft{u) : Ft(X) — > Ft(Y) is an h-cofibration 
if for any diagram of pushouts in Alg T 

/ 



F T (X) 



R 



(4) 



F T (u) 



r 



r 



F T (Y) — * R[u,a] -* S[u,fa] 

in which / : R — > S is a weak equivalence, the induced map R[u,a] — > S[u, fa] is 
again a weak equivalence. We shall say that Ft{u) is a relative h-cofibration if the 
latter preservation property only holds for those / : R — > S for which Ut{R) and 
Ut(S) are cofibrant in £ . 

Definition 2.10. A model structure on T-algebras will be called relatively left 
proper if weak equivalences f : R — > S, for which Ut{R) and Ut{S) are cofibrant 
in £, are closed under cobase change along cofibrations of T-algebras. 

Theorem 2.11. For any finitary K-admissible monad T on a K-compactly gener- 
ated model category £, the category of T-algebras admits a transferred model struc- 
ture. This model structure is (relatively) left proper if and only if the free T -algebra 
functor takes cofibrations in £ to (relative) h- cofibrations in Alg T . 

Proof. By definition of a transfer, a map of T-algebras / is defined to be a weak 
equivalence (resp. fibration) precisely when Urif) is a weak equivalence (resp. 
fibration) in £. Cofibrations of T-algebras are defined by the left lifting property 
with respect to trivial fibrations. In order to show that these three classes define 
a model structure on Alg T , the main difficulty consists in proving the existence of 
cofibration/trivial fibration (resp. trivial cofibration/fibration) factorisations. For 
this we apply Quillen's small object argument to the image Ft (I) (resp. Ft (J)) 
of a generating set / (resp. J) for the cofibrations (resp. trivial cofibrations) of £. 
The following two points have to be shown: 

(i) The domains of the maps in Ft (I) (resp. Ft (J)) are small with respect to 
the saturation of Ft (I) (resp. Ft (J)) under cobase change and transfinitc 
composition in Alg T ; 

(ii) The saturation of Ft (J) under cobase change and transfinite composition 
in Alg T stays within the class of weak equivalences. 

Since the forgetful functor Ut preserves filtered colimits, an adjunction argument 
and the if-smallness of the objects of £ yield (i). Moreover, Lemma 2.3 and the 
if-perfectness of the weak equivalences in £ yield (ii). 

If the transferred model structure on Alg T is (relatively) left proper then the 
left Quillen functor Ft takes cofibrations in £ to (relative) /i-cofibrations in Alg T 
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by Lemma 1.2. Conversely, assume that Ft(u) is a (relative) /i-cofibration for 
each generating cofibration u. Note first that the forgetful functor Ut preserves 
transfinite compositions since it preserves filtered colimits. It follows then from the 
ii'-perfectness of the class of weak equivalences and the inadmissibility of T that 
cobase change along a transfinite composition of free T-algebra extensions of the 
form R — > R[u, a] preserves weak equivalences (between T-algebras with underlying 
cofibrant domain and codomain). But any cofibration in Alg T is retract of such a 
transfinite composition. Thus, Alg T is (relatively) left proper. □ 

Proposition 2.12. The free T-algebra functor takes cofibrations to relative h- 
cofibrations if it takes cofibrations with cofibrant domain to relative h- cofibrations. 

Proof. Suppose that u : X — > Y is a cofibration. We have to show that for a 
weak equivalence / : R — > S with cofibrant underlying objects Ut{R),Ut(S), 
the morphism R[u, a] — > S[u, fa] in the diagram (4) is a weak equivalence. Let 
a' : X — > Ut{R) be the composite 

X A UtFt(X) Ut ^ ] U t (R) 
and consider the following pushout in £ : 



X 



U T (R) 



r 



The given map a factors as 

F T (X) Ft ^' ] F t Ut(R) A r 

where k is the structure map of the T-algebra R. Therefore, by the universal prop- 
erty of pushouts, the right-hand square of the following commutative diagram 



F T (X) FT(a ') F t Ut(R) — 



R 



F T {u) 
F t (Y) 



r 



F T {P) Sr[u.<{\ 



is a pushout. Hence, we get the following pushout diagram in Alg T : 

* - / 



FtUt(R) 
F t (v) 

MP) 



R 



r 



— - S[u, fa] 

Since v is a cofibration with cofibrant domain, Ft(v) is a relative /i-cofibration 
by assumption, so that R[u, a] — > S{u, fa] is a weak equivalence as required. □ 

Definition 2.13. A monad T is ^-adequate if the underlying map of any free 
T-algebra extension u a : R — > R[u, a] admits a functorial factorisation 

. . -> colim„i?[u] (n) = U T (R[u,a\); 



U T {R) = R[u] (ff> ->• R[u] (1) R[u] 



(i) 



i(«) 
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such that for a cofibration (resp. trivial cofibration) u, each map of the sequence 
belongs to K ( resp. W fl K), and moreover for a weak equivalence f : R — > S, the 
induced morphisms R[u]^ — > S[u]^ are weak equivalences for all n > 0. 

The monad T is relatively inadequate if the last property only holds if u is a 
cofibration with cofibrant domain and f : R — > S is a weak equivalence with cofibrant 
underlying objects Ut(R) and Ut(S). 

Theorem 2.14. Any finitary (relatively) K-adequate monad T on a K-compactly 
generated model category £ is K -admissible, and the associated free T -algebra func- 
tor takes cofibrations to (relative) h-cofibrations. Hence, the category ofT-algebras 
has a transferred model structure which is (relatively) left proper. 

Proof. The second statement follows from the first and from Theorem 2.11. in- 
admissibility, cf. (3), follows from Lemma 2.3. It remains to be shown that, given 
a cofibration u : X — > Y and a weak equivalence / : R — > S of T-algebras, the 
induced morphism R[u, a] — > S[u, fa] in diagram (4) is a weak equivalence. 

For the relative version we assume that Ut(R) and Ut(S) are cofibrant and that 
u has a cofibrant domain (see Proposition 2.12). By functoriality of factorisations 
the underlying map of this morphism is a sequential colimit of a ladder in £ 

R[ u ](0) #[„](!) „ #[„](») _ „ C0 lim„i?[u](") = U T (R[u,a}) 



S[ u ](°) S[u] (1) — ► — ► coli mjl %](")= U T (S[u,fa\) 

in which the vertical maps are weak equivalences and the horizontal maps belong 
to K. Since £ is iT-compactly generated this colimit is a weak equivalence. □ 

3. Monoids in /i-monoidal model categories 

This section presents the main result of Schwede-Shipley [46] concerning the 
existence of a model structure on monoids if the monoid axiom holds. We add a 
discussion of left properness of the transferred model structure. 

Recall that I® denotes the monoidal saturation of the class of cofibrations, and 
that any morphism in i® is called a (g>-cofibration. Accordingly, we say (g}-admissiblc 
(resp. (g>-adequate) instead of i®-admissible (resp. inadequate) . 

Theorem 3.1 (cf. Schwede-Shipley [46]). For any compactly generated monoidal 
model category £ the free monoid monad T on £ is : 

(a) relatively ®- adequate if the monoid axiom holds; 

(b) ^-adequate if £ is strongly h-monoidal. 

And hence 

(a') there is a relatively left proper transferred model structure on monoids if 

the monoid axiom holds; 
(b') the model structure on monoids is left proper if £ is strongly h-monoidal. 

Proof, (a'), (V) follow from (a), (b) and Theorem 2.14. 

Let R be a monoid in £ , and let u : Yq — > Y\ be a map in £ equipped with a map 
of monoids Ft(Yq) — > R. We shall exhibit the pushout in the category of monoids 
as a sequential colimit in £ . 
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Let = R and define inductively by the following pushout 

y(«) _!Ti?[ u ](") 

where; 

n 

y(") = J R®y 1 (8)i?®..-(8)F 1 ®ii 

and is the colimit of a diagram over a punctured n-cube {0, l} n — {(1, . . . , 1)} 
in which the vertex . . . , i n ) takes the value 

R ® Y h <g> • • • ® R ® Y in <g> R 

and the edge-maps are induced by u. The map F_i™' — > Y~(™) is the comparison map 
from the colimit of this diagram to the value at (1, . . . , 1) of the extended diagram 
on the whole n-cubc. The map Y^ — » i?[u]( n_1 ) is defined inductively, using the 
fact that the construction of involves n—1 tensor factors only. 

Since the tensor — <E> — commutes with pushouts in both variables, there are 
canonical maps of R[uY p *> <g) R[u]^ — > R[uY p+q K Since the tensor — <g> — commutes 
with sequential colimits in both variables, these maps induce the structure of a 
monoid on the colimit colim„i?[u]( n ). It has been checked in [46] that this monoid 
has indeed the universal property of R[u]. 

We shall now prove that, for each n > 0, the map — > R[u]^ is a 

(g)-cofibration (resp. weak equivalence) whenever u is a cofibration (resp. trivial 
cofibration). The considered map derives from Y^ — > y( n ) through a cobase 
change. Collecting all tensor factors R, the map Y^ — > y(") may be identified 
with an iterated pushout-product map along u, tensored with R® n+1 . Therefore, 

are (g)-cofibrations. If u is a trivial 
cofibration, the iterated product-map is a trivial cofibration, and the monoid axiom 
implies that its tensor product with R® n+1 is a couniversal weak equivalence; thus 
— > is a weak equivalence. Since £ is compactly generated, this 

yields (^-admissibility of the monad by Lemma 2.3. We will address relative (g>- 
adequateness after the proof of (b). 

For the proof of (b), let us assume that we are given a weak equivalence / : R — > S 
between T-algebras, and that £ is strongly /i-monoidal. The functoriality of the 
construction gives rise, for each n > 0, to a commutative cube in £ 



Z W , S [ u ](n-1) 




► i?[u] (n) 
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in which — > Z^> is defined like Y^ — > Y^ just replacing R with S. 

Front and back square of the cube are pushouts, actually homotopy pushouts, 
since 

y(n) ^ y (n) and z (n) ^ z(n) 

are ft,-cofibrations by /i-monoidality of £. The 
natural transformation from front to back square is induced by tensor powers of 
/ : R — > S. By induction, it suffices now to show that R[u]^ — > S[u]^ is a weak 
equivalence whenever i?[u]( n_1 ' — > S[uY n ^ 1 ^ is. 

Since £ is strongly fr-monoidal, the tensor power f® n+1 : g®n+i - 1S 

again a weak equivalence. Hence, for any vertex (ii, . . . , i„) of the n-cube, the map 

(6) R <g> ® • • • ® R <g> F in ® i? 5 F ix <g> • • • <8> S <g> Y in <g> 5 

is a weak equivalence. In particular, the map Y(") — > is a weak equivalence. 

Moreover, since u is a cofibration and £ is /i-monoidal, each morphism inside 
the defining punctured n-cubes is an /i-cofibration. Therefore, Y^ and arc 

homotopy pushouts and the induced map Y^ — > Z^ is a weak equivalence as well. 
Hence, the left hand square of (5) is also a homotopy pushout. It follows then from 
known properties of homotopy pushouts in left proper model categories (cf. [26]) 
that the right hand square is a homotopy pushout as well, so that R[u]^ — > S , [u]^ n - ) 
is a weak equivalence as required. 

Let us come back to the relative <8>-adequateness of free monoid monad and 
assume that Ut{R) and Ut{S) are cofibrant in £, and that u has a cofibrant domain. 
It follows then from the pushout-product axiom that all objects of the cube (5) 
are cofibrant, that the two left vertical maps are cofibrations, and that the two 
left horizontal maps are weak equivalences. This implies (by a well-known gluing 
lemma) that R[u]^ -> S[u]^ is a weak equivalence too, as required. □ 

4. Diagram categories and Day convolution 

As a first application of our methods we observe that the class of compactly 
generated (strongly) ft,-monoidal categories £ is closed under taking diagram cat- 
egories over a small ^-enriched category C. More precisely, let £ be a monoidal 
model category and C be a small £-enriched category. Let [C, £ ] be the category of 
£-enriched functors and ^-natural transformations. Let Co be the set of objects of 
C, considered as a discrete ^-category. We have an inclusion £-functor i : Co — > C. 
The category [Co, 5] — £ c ° has an obvious product model structure. 

There is a monad on [Co,£] where i* denotes the restriction functor and 
i\ its left adjoint. The restriction functor i* is monadic, and the projective model 
structure on [C, £] is by definition the model structure which is transferred from 
[Co, £] along the adjunction it : [Co, £ ] [C, £ ] : i* if such a transfer exists. 

We shall call an object of £ discrete if it is a coproduct of copies of the unit of 
£. Clearly, any tensor product of discrete objects is again discrete. 

Theorem 4.1. Let £ be a compactly generated monoidal model category, and let 
C be a small £-enriched category. Then the projective model structure on [C,£] 
exists in each of the following three cases: 

(i) all hom-objects of C are discrete in £ ; 

(ii) all hom-objects of C are cofibrant in £; 

(iii) the monoid axiom holds in £. 
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The projective model structure on [C, £ ] is left proper if either £ is h-monoidal 
(and hence (Hi) holds), or if £ is just left proper, but (i) or (ii) holds. If more- 
over C is equipped with a symmetric monoidal structure, then [C, £] is a compactly 
generated monoidal model category with respect to Day's convolution product, and 

(a) the monoid axiom holds in [C, £] whenever it holds in £; 

(b) [C,£] is (strongly) h-monoidal whenever £ is (strongly) h-monoidal; 

(c) all objects in [C, £] are h-cofibrant whenever all objects in £ are h-cofibrant. 

Proof. The existence and left properness of the projective model structure on [C, £] 
will be deduced from Theorem 2.11 if we prove that the monad i*i\ is if-admissible, 
where K is the class of pointwise (g)-cofibrations. Note that class of weak equiva- 
lences in [C ,£] is if -perfect. Moreover, all objects of [C ,£] are if-small, so that 
[C , £} is a ff -compactly generated model category. 

Now, for any object X of [Co, 5], we have (i\X)(a) — Ut, e c a C(b,a) ®X(b). Let 
u : X — > Y be a morphism in [Co, £} and let a : i\X — > R be a morphism in [C, £}. 
This defines for each a 6 Co the following pushout 

\\ C(b, a) ® X(b) ► R(a) 

bee 

. r «J 

[J C(6, a) Y (b) — R[u, a] (a) 
bee 

in £. For the if-admissibilty of i*i\ we have to show that the right vertical map is 
a ©-cofibration (resp. weak equivalence) if u : X — > Y is a cofibration (resp. trivial 
cofibration) . This is obviously the case under assumptions (i) and (ii). For case 
(iii), note first that a pushout u : R(a) — > R[u, a] (a) like above can be realised as a 
transfinite composition of pushouts of single maps C(b, a) <8>X(b) — s> C(b, a) <S> Y(b). 
For any cofibration u, such a pushout is a <8>-cofibration, and hence a transfinite 
composition of them is again a ^-cofibration. For a trivial cofibration u, the anal- 
ogous transfinite composition belongs to the monoidal saturation of the class of 
trivial cofibrations, and is therefore a weak equivalence under assumption (iii). 

If £ is left proper and C satisfies (i) or (ii) then the left vertical map above 
is a cofibration, and left properness of £ implies left properness of [C, £]. Under 
assumption (iii) and assuming that £ is /i-monoidal, Proposition 2.5 shows that the 
left vertical map above is an /i-cofibration which implies left properness of [C, £]. 

From now on we assume that C is a symmetric monoidal category with tensor 

: C®C ->■ C 

and we endow [C, £] with the Day convolution product. There is an external tensor 
product : [C, £] [C, £ ] — >• [C C, £] which is a Quillen functor of two variables 
with respect to the projective model structures on both sides, cf. Barwick [3]. Left 
Kan extension along the tensor © : C C — > C also yields a left Quillen functor 
0! : [C C,£] — > [C, £]. Therefore, the composite functor 

-□- : [C, £] [C, £] [C C, £] — [C, £] 

which may be identified with the Day convolution product, is a left Quillen functor 
of two variables, hence [C, £] satisfies the pushout-product axiom. The unit axiom 
for [C,£] follows from the unit axiom for £. 
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For the compact generation of [C,£], note first that the projective model struc- 
ture on [C, £] is if-compactly generated for the saturated class K of pointwise <g>- 
cofibrations, since the weak equivalences of [C, £] are pointwise weak equivalences, 
and colimits in [C, £} are computed pointwise. Therefore, it suffices to show that 
each generating cofibration of [C, £] belongs to K, and that K is stable under Day 
convolution — nZ with an arbitrary object Z. The aforementioned formula for the 
left adjoint it shows that i\ takes cofibrations in [Co,£] to pointwise 0-cofibrations 
in [C, £]. Observe furthermore that XnZ is a pointwise retract of (i\i*X)n(i\i*Z), 
and hence JnZ is a pointwise retract of (id* f)n(i\i* Z) for any map / : X — > Y in 
[C, £]. The latter morphism evaluated at c G Co is given by 

(7) JJ C(a Gb,c)(g> X(a) ® Z(b) -> ]J C(o 6, c) ® Y(a) ® Z(b) 

a.b a, b 

which is a (g)-cofibration whenever / : X — > Y is a pointwise ®-cofibration. Hence, 
the pointwise retract fdZ is also a pointwise 0-cofibration, as required. 

For statement (a), it will now be enough to apply Corollary 2.6 and to show that 
for a trivial cofibration / : X — > Y, we get a couniversal weak equivalence fnZ : 
XnZ — > YnZ in [C, £}. For this, observe that like before fnZ is a pointwise retract 
of (i\i* f)n(i\i* Z). The latter evaluated at c e Co is given by coproduct (7) above. 
Since the monoid axiom holds in £ , each component of this coproduct is as well a 
couniversal weak equivalence as well a <X>-cofibration. Writing this coproduct as a 
transfinite composition of pushouts of its components shows (in virtue of Lemma 
2.3) that the coproduct itself is a couniversal weak equivalence. Since couniversal 
weak equivalences in [C, £ ] are pointwise couniversal weak equivalences and since 
they are closed under retract, fDZ is indeed a couniversal weak equivalence. 

For statement (b), observe first that since colimits in [C,£] are computed point- 
wise, and since the weak equivalences in [C, £] arc the pointwise weak equivalences, 
the /i-cofibrations in [C,£] are precisely the pointwise fo-cofibrations. Therefore, 
a similar argument as above (based on Proposition 2.5) yields (b). Statement (c) 
follows easily from Lemma 1.4ii. □ 

Remark 4.2. This theorem recovers and strengthens Theorem 4.4 and Corollary 
4.8 of Dundas-Ostvaer-Rocndigs [18]. We do not talk about right properness here 
but right properness is preserved under any transfer. If £ possesses a sufficiently 
nice system of spheres (with symmetries) then the formalism of [18] enables one 
to define (symmetric) spectra in £, as C-enriched functors on a certain £ -enriched 
category C which satisfies assumption (ii) above. Therefore, there exists a levelwise 
projective model structure on (symmetric) spectra in any compactly generated 
monoidal model category £ with nice system of spheres (with symmetries). This 
projective model structure is thus /i-monoidal whenever £ is. In this special case, 
/i-monoidality could also be derived from Proposition 1.9, since there is a suitable 
injective model structure on (symmetric) spectra witnessing the fact that C is a 
(generalized) £-cnriched Reedy category. 

Remark 4.3. Any one-object f-enriched symmetric monoidal category C can be 
viewed as a commutative monoid in £ and vice-versa. In this case, the diagram 
category [C, £] (equipped with the Day convolution product) may be identified with 
the category of C- modules (equipped with the usual tensor product of C-modulcs) . 
Theorem 4.1 for this special case recovers one of the results of Schwedc-Shiplcy [46]. 
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Part 2. Model structure for algebras over polynomial monads 

In this second part we study algebras over polynomial monads and show that 
the techniques of Part 1 are applicable to them. Polynomial monads are intermedi- 
ate between non-symmetric and symmetric colored operads. They have remarkable 
properties which among others allow a thorough combinatorial analysis of free alge- 
bra extensions. Beside the prototypical example of the free monoid monad, most of 
the currently used notions of operads are expressable as algebras over polynomial 
monads. Part 3 treats these examples in more detail. The reader may wish to go 
forth and back between Part 2 and 3 so as to have concrete examples at hand. 

5. Cartesian monads and their internal algebra classifiers 

In this section we recall the theory of internal algebra classifiers of the first 
author [5] including its recent development in [9]. This tool is fundamental for us 
because it will enable us (in Section 7) to replace free algebra extensions by left Kan 
extensions which are much easier to analyse. We formulate the theory for general 
cartesian monads, though later on we shall only apply it to polynomial monads. 

5.1. Cartesian monads. Recall that a natural transformation between two func- 
tors is called cartesian if all naturality squares are pullbacks. A monad T on a 
category with pullbacks is called cartesian if T preserves pullbacks and both, the 
multiplication and the unit of the monad T, are cartesian natural transformations. 

Let T be a cartesian monad on a finitely complete category C. We denote Cat(C) 
the 2-category of categories in C. Then T induces a monad on Cat(C) which is 
enriched in categories. Such a monad is called a 2-monad. Strict algebras for this 
2-monad are called categorical T -algebras in C. As usual, categorical T-algebras 
can either be considered as categories in T-algebras, or as T-algebras in categories. 
They form a 2-category with respect to strict morphisms of categorical T-algcbra 
and T-natural transformations. 

Definition 5.2. Let A be a categorical T-algebra in C. 

An internal T-algebra X in A is a lax morphism of categorical T-algebras X : 
1 — > A, where 1 is the terminal categorical T-algebra in C. 

The internal T-algebras in A form a category IntT(^4) and this correspondence 
defines a 2- functor: 

Int T : Alg T (Cat(C)) Cat. 

Theorem 5.3 ([5]). The 2-functor Int^ is representable by a categorical T-algebra 
T T . The underlying categorical object o/T T is the 2-truncated simplicial object 

(8) T(l) ^ T 2 (l) ~ T 3 (l) 

of the simplicial bar-resolution B(T, T, 1). of the terminal categorical T-algebra 1. 

This categorical T-algebra T T will be called the internal algebra classifier of T 
because of its universal property. 

Remark 5.4. The free-forgetful adjunction Ut ■ Alg T C : Ft induces a canonical 
simplicial bar- resolution B(T,T, 1). — > 1 of the terminal T-algebra 1. Explicitly, 
S(T, T, 1)„ = T™ +1 (1), n > with the usual simplicial operators, induced by 
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multiplication and unit of T. Since T is a cartesian, this simplicial bar-resolution 
is completely determined by its 2-skeleton and the so-called Segal maps 

n 

B(T, T, 1)„ — ► B(T, T, 1)i x B(T!T!l)o ••• x B(TX1)o B(T,T,l)i 

since the cartesianness of T readily implies that all Segal maps are isomorphisms. In 
other words, for a cartesian monad T, the bar resolution B(T, T, 1). is the simplicial 
nerve of an essentially unique category T T in T-algebras. 

5.5. Monad morphisms. Let S (resp. T) be a unitary monad on a cocomplcte 
category D (resp. C). For any functor d:C->B with left adjoint c : D — > C the 
following three conditions are equivalent: 

(1) There exists a functor d! : Algx — > Algs such that Usd' — dUr] 

(2) There exists a natural transformation ^ : Sd — > dT compatible with the 
multiplication and unit of S and T; 

(3) There exists a morphism of monads $ : S — > dTc. 

The equivalence between (1) and (2) is classical and does not require the existence 
of a left adjoint c. For the equivalence between (2) and (3), use unit r] : ido — > dc and 
counit e : cd — > idc of the adjunction to define $ = $co Sr], resp. * = dTe o <j>d. A 
2-categorical diagram chase shows that these two assignments are mutually inverse. 

If these conditions are satisfied then by the adjoint lifting theorem the functor 
d! has a left adjoint d such that the following square of adjoint functors commutes: 



Algc 



Alg 2 



(9) 



Us 



F S 



F'J- 



The natural transformation $ : S — > dTc yields (by twofold application of ad- 
junction) a natural transformation FtcS — > Ftc, which after application of Ut 
gives a natural transformation 

9 : TcS -> Tc 

inducing the structure of a right S-module on the composite functor Tc : ED — > C. 

Proposition 5.6. In the situation above, assume that C and!} have pullbacks, that 
T and S are cartesian monads, and that c H d is a cartesian adjunction ( i. e. unit 
and counit are cartesian natural transformations and c preserves pullbacks). Then 
the following two conditions are equivalent: 

(i) the natural transformation $ : S — > dTc is cartesian; 

(ii) the natural transformation : TcS — > Tc is cartesian. 

Proof. We leave the proof as an exercise for the reader. □ 

Definition 5.7. We will say that $ is a cartesian morphism from S to T if the 
equivalent conditions of Proposition 5. 6 are satisfied. 
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Definition 5.8. Let <J> be a cartesian morphism from 5 to T. Let A be a categorical 
T-algebra. An internal S-algebra in A is a lax morphism of categorical S-algebras 
X : 1 ->■ d'(A). There is a 2- functor 

Ints : Alg T (Cat(C)) -)■ Cat 

which associates to A the category of internal S-algebras in A. 

Theorem 5.9 ([5]). The 2-functor Intg is representable by a categorical T-algebra 
T s . The underlying categorical object of T s is the 2-truncated simplicial object 

(10) Tc(l) ^ TcS(l) ~ Tc5 2 (l) 

of the two-sided bar- construction B(Tc, 5, 1). where 1 is a terminal categorical S- 
algebra. In particular, source and target maps are given by 9(1) and Tc(!) respec- 
tively, where ! is the unique map from 5(1) to 1. 

This categorical T-algebra will be called the internal S-algebra classifier of T 
because of its universal property. 

Remark 5.10. Since $ is cartesian, Proposition 5.6 shows that the right 5-module 
structure of Tc is cartesian as well, so that B(Tc, 5, 1). is again the simplicial nerve 
of an essentially unique category T s in T-algebras. 

5.11. Internal left Kan extensions. For each categorical T-algebra A, the monad 
morphism $ : 5 — > dTc induces a functor 

5% : Int T (A) Ints (A), 

which should be understood as an internalization of the functor a" : Alg T — > Alg s . 
In good cases, the functor 5* admits a left adjoint 

7! : Int s (A) -> lnt T (A). 

It is one of the crucial observations of [5] that this left adjoint 7* (if it exists) can 
be computed as a left Kan extension. Indeed, 5* may be identified with restriction 
along a certain functor of categorical T-algcbras 

T* • T s — > T T 

in the following way: represent an internal T-algebra X in A by X : T T — > A. Then 
the internal 5-algebra <5*(X) is represented by the composite functor 




On objects, the functor T* : T s -> T T is given by T(!), where ! : c(l) — > 1, on 
morphisms it is the composite functor Tc5(l) — > T 2 c(l) — > T 2 (l). 

Observe that the identity functor T T — > T T represents a "universal" internal 
T- algebra 1 — > T T . Each internal T-algebra X : 1 — > A can be recovered from its 
representation X : T T — > A through precomposition with the universal one 1 — > T T . 

Proposition 5.12 ([5]). Let A be a categorical T-algebra and letY be an internal S- 
algebra in A, represented by Y : T s — > A. If the left adjoint 7* : Ints(A) — > Inty(^4) 
exists then 7* (Y) can be computed as the composite lax morphism 
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where 1 — > T T is the universal internal T -algebra and (T*)i is left Kan extension 
along T* in the 2- category Alg T (Cat(C)). 

Definition 5.13 ([9]). Let A be a categorical T-algebra with its structure morphism 
k : T(A) — > A and £ : B — > C be a functor of categorical T -algebras. The algebra A 
is called cocomplete with respect to £ if for any X : B — > A the following pointwise 
left Kan extension in Cat(C) exists 




A 



C 



and the induced diagram 



T(B) 



-S^l*. T(A) — -A 




T(C) 



exhibits k o T(L) as the poinwise left Kan extension of k o T(X) in Cat(C). 



Theorem 5.14 ([9]). Let A be a categorical T-algebra which is cocomplete with 
respect to T* : T s — > T T and let Y be an internal S-algebra in A. Then the point- 
wise left Kan extension of Y along T* in Alg T (Cat(C)) exists and its underlying 
functor is the pointwise left Kan extension of Ut(Y) along J7t(T*) in Cat(C). In 
particular, 

U T a(Y)) = co\imU T (Y) in Cat(C). 
A useful generalisation is the following relative version. Let 



R 




S 



T 

be a commutative triangle of cartesian maps between cartesian monads (cf. Defini- 
tion 5.7). As above it generates a morphism of categorical T-algebras T* : T R — > T s . 



Theorem 5.15 ([9]). Let A be a categorical T-algebra which is cocomplete with 
respect to T* : T R — >• T s and let Y be an internal R-algebra in A. Then the point- 
wise left Kan extension of Y along T* in Alg T (Cat(C)) exists and its underlying 
functor is the pointwise left Kan extension of Ut{Y) along ?7t(T*) in Cat(C). 
In other words, the following diagram of adjoint functors commutes: 
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Intfl(A) / , Ints (A) 



U T (- 



Ta 



Ut(-) 



[£/ T (T R ), U T {A)] ' (UTTiy , [U T (T S ), U T (A)} 

(C/tT*)| 



6. Polynomial monads 



In this section we recall the definition of a polynomial monad in sets and of 
its associated coloured symmetric operad. For a nice and instructive account of 
polynomial functors we recommend Kock's article [31] from which we shall borrow 
the idea of representing colored bouquets as certain special polynomials. For a 
general treatment of polynomial monads in locally cartesian closed categories we 
refer the reader to Gambino-Kock [20]. 

6.1. Polynomial functors. For any set / we denote Set/I the comma category 
over /. Objects of Set // are mappings ir : X — > I, and morphisms of Set /I are 
commuting triangles over I. For each i € I, the preimage 7r _1 (i) will be called the 
fiber of ir over i. The mapping ir is completely determined by its fibers, and hence 
the category Set /I may be identified with the category of /-indexed families of sets 
(Xi) i£ i. This will be our favourite notation for the objects of Set/ 1. 

Definition 6.2. A polynomial P = (s,p,t) is a diagram in sets of the form 

s r> t 
J E ► B I 



A polynomial is of finite type if all fibers of the middle arrow p are finite. 
Each polynomial P generates a functor between comma categories 

P : Set/ J -> Set// 
which is defined as the composite functor 

Set/ J — Set/E Sct/B — — Set /I 

where s* is the pullback functor, 

S*(X) e = X s ( e ), 



p* is right adjoint to p* , 
and t\ is left adjoint to t* 



P *(X) b = [] X e , 
e€p- 1 (6) 



ti(X)i= ]J x b . 

Any functor P generated by a polynomial P is called a polynomial functor. In 
particular, polynomial functors preserve pullbacks. There are several ways to char- 
acterize polynomial functors, cf. [31, 20]. One can check that polynomial functors 
compose [31]. The composite functor PoQ is the polynomial functor PQ generated 
by an up to unique isomorphism uniquely determined polynomial PQ. Cartesian 
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natural transformations of polynomial functors correspond bijectively to commuta- 
tive diagrams of the form 



J 



E' 



P 



_l 



B' 



f 



in which the horizontal lines are polynomials and the middle square is a pull- 
back square. This defines a 2-category Poly with 0-cclls the comma categories 
Set/ 7, with 1-cells the polynomial functors, and with 2-cells the cartesian natu- 
ral transformations. We denote Poly(J) the category of polynomial endofunctors 
Set/ 7 Set /I and cartesian natural transformations. It is a monoidal category for 
composition of endofunctors. 

Definition 6.3. A 'polynomial monad is a monad in the 2-category Poly. 

Hence a polynomial monad T over 7 is a monoid in (Poly(7), o). Each polyno- 
mial monad over 7 generates a cartesian monad on Set/ 1. The polynomial monad 
is finitary if and only if the generating polynomial is of finite type. 

Finitary polynomial monads over 7 correspond to certain /-coloured symmetric 
operads in sets. Kock [31] and Szawiel-Zawadowski [44] made this correspondence 
explicit and showed that finitary polynomial monads correspond to those coloured 
symmetric operads for which the symmetry group actions are free. 

Definition 6.4 (cf. [31]). An I-coloured bouquet of arity k is a polynomial 

I . — {1,2,. ...fe} -P— {1} — L_ I. 

The latter will be represented by the (k + l)-tuple (s(l), . . . , s(k); t(l)) G J k + l . 

The full subcategory of Poly(7) spanned by I-coloured bouquets will be denoted 
Bq(J). The associated nerve functor is denoted 

0:Poly(7) -> Coll(J) = Set Bq(/) ° P 

P ^ Op =Hom Poly(J) (-,P) 

The subcategory Bq(7) is dense in Poly (7), i.e. the nerve functor is fully faithful. 
Moreover, Bq(7) is a groupoid: the symmetry group of a bouquet of arity k may 
be identified with a certain subgroup of the symmetry group of {1, . . . , k}. The es- 
sential image of the nerve functor consists of those /-coloured collections in Coll(7) 
for which the automorphisms in Bq(7) act freely, cf. [31, 2.4.10]. 

There is a substitutional o-product on Coll(7) for which the monoids are pre- 
cisely the I-coloured symmetric operads in sets, cf. the appendix of [11], where 
the category of 7-coloured bouquets Bq(7) is denoted F-(7). It can be checked by 
hand that the nerve functor is a monoidal functor 

O: (Poly (7), o) -> (Coll(7),o) 

and therefore takes polynomial monads over 7 to 7-coloured symmetric operads. It 
follows from [31, 2.2.12] that this "enhanced" nerve functor induces an equivalence 
between the category of finitary polynomial monads over 7 and the category of 
7-coloured symmetric operads with freely acting symmetry groups, cf. also [44]. 
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From now on we always assume that our polynomial monads are finitary. 
Remark 6.5. Let T be a polynomial monad generated by the polynomial 



We can give the following elementary description of coloured symmetric operad 
Ot associated to T. Each element b £ B comes equipped with a target t(b) = i £ I, 
and a fiber C E. The elements e 6 of the fiber have sources s(e) £ I. 

An operation of T is a pair (6, a) consisting of an element b £ B and a bi- 
jection a : {1,2, ... ,k} — > We shall refer to a as a linear ordering. 

Such an operation (b, a) belongs to Ot{h, ■ ■ ■ , iki i) precisely when t(b) — i and 
(s(a(l)),s(a(2)),...,s(o-(k)) = (ii,...,i k ). We shall write s(b,a) = (ii,...,i k ) 
and t(b, a) — i and call them source and target of the operation (6, a). 

A composite operation is a list of operations ((&, a); {pi, o~i), (62, 02), . . . , {pk, Cfc)) 
such that = s(cr(«)). With these notations the multiplication of the monad T 
associates to each composite T-operation ((&, a); {bi, <Ji), (62, 0-2), ■ ■ ■ , {bk,o~k)) a sin- 
gle T-opcration (6(61, . . . , &fe), o~{o~\, ■ ■ ■ , o~k)) with same target as b and with source- 
list (s(&i, <7i), s(&2, 02), . . . , s(6fc, a*;)) linearly ordered by cr(<7i, . . . , a^) in the obvi- 
ous way. This multiplication satisfies the usual associativity, unitarity and equiv- 
ariance constraints of an /-coloured symmetric operad. 

6.6. Algebras over polynomial monads. The category of T-algebras Alg T for 
a polynomial monad T on Set// coincides with the category of Or-algebras of the 
associated coloured symmetric operad Ot- Explicitly a T -algebra in sets is given 
by an /-indexed family of sets {Ai)i e i together with structural maps 

m (b,<r) '■ As(ct(1)) X • • • X A s ( CT ( fe )) ->• A t ( b ) 

for each operation {b, a) of T. These structure maps satisfy the usual associativ- 
ity, unitarity and equivariance conditions of an algebra over a coloured symmetric 
operad. 

Given a cocomplete symmetric monoidal category {£, ®, e), the strong symmetric 
monoidal functor 

Set -> £ : X ^ ]J e 

x 

takes the coloured symmetric operad Ot to a coloured symmetric operad in £ and 
thus defines a category Alg T (£) of T-algebras in £. Explicitly, a T-algebra A in £ 
is an /-indexed family {Ai) ie i of objects of £ together with structural maps 

m(6,<7) : A s(a(l)) ® • • • ® -4 5 (<7(fc)) -> A(6) 

for each operation (6, <r) of T, subject to the same associativity, unitarity and 
equivariance conditions as above. 

6.7. Internal T-algebras in cocomplete symmetric monoidal categories. 

Since each polynomial monad T is cartesian it generates a 2-monad on the category 
Cat// where / is considered as a discrete category. The category of strict algebras 
of this 2-monad is by definition the category Alg T (Cat) of categorical T-algebras. 
There is also a 2-category of pseudo-T -algebras associated to the 2-monad T. By 
a strictification theorem of [5], any pseudo-T-algebra is equivalent to a strict T- 
algebra. We shall tacitly apply this strictification whenever necessary. 

It is not difficult to see that a categorical T-algebra {Ai) ie j is cocomplete (in 
the sense of Definition 5.13) with respect to arbitrary morphisms between small 
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categorical T-algebras if and only if A{ is a cocomplete category for all i € I and 
the structure maps mn,^ : A 8 f,jn\\ x . . . x ^4 s (<j(fe)) — > A t (h\ preserve colimits in 
each variable. From now on such categorical T-algebras will be called cocomplete. 

Let A be a categorical T-algebra. Then an internal T-algebra in A can be 
explicitly given by a collection of objects <Xj G Ai together with a morphism 

M(6,cr) : m {b,a)(a S {cr{l)), ■ ■■ , 0, S {cr{k))) ~> <H(b), 

for each operation (b, a), which satisfies obvious associativity, unitarity and equiv- 
ariancy conditions. Here, m^ b ^ is the structure functor of A. 

To any symmetric monoidal category (£, <g>, e) we associate the categorical pseudo- 
T-algebra with constant underlying collection 

£J.(i) = £, iel. 

Nullary T-operations act as unit e : 1 — > £, unary T-operations act as identity and 
T-operations of arity n > 2 acts as iterated tensor product ® n . This pseudo-T- 
algebra £* is cocomplete if and only if £ is cocomplete as a symmetric monoidal 
category, i.e. if and only if £ is cocomplete as a category, and moreover the tensor 
of £ commutes with colimits in both variables. 

The assignment £ M> f j. is the right adjoint part of an adjunction between cate- 
gorical T-algebras and symmetric monoidal categories. This adjunction is induced 
by a map T — > P of polynomial monads in Cat where P denotes the monad for 
symmetric monoidal categories. The existence of this adjunction provides a concep- 
tual reason for the existence of an enrichement over £ of the category of T-algebras. 
The interested reader may find more details in [9] . We will not pursue this point of 
view any further here. However, it will be essential for us to represent T-algebras 
in £ as internal T-algebras in based on the following proposition. 

Proposition 6.8 ([9]). The category of T-algebras in £ is isomorphic to the cate- 
gory of internal T-algebras in £^,. 

6.9. Representing T-algebras as functors T T — > - 

Let us begin by describing the internal T-algebra classifier T T . By definition, 
the objects of T T arc the elements of the free T-algebra T(l) on 1. These elements 
correspond bijectively to the elements of B. A morphism from b' to b is given by 
an element of T 2 (l) with correct source and target. Such an element corresponds 
to a (k + l)-tuple (b; b\, . . . , bk) € B k+1 (for varying k > 1) such that for linear 
orderings a, a\, . . . , <7fc, the (k + l)-tuple ((6, a); (b\,<j\), . . . , (bk, 07c)) is a composite 
T-operation in the sense of Remark 6.5, and such that b' = b{b\, . . . , bk)- 

The unit of the polynomial monad T defines an /-indexed collection of 
special elements lj e B. The latter induce two families of morphisms in T T , namely 
the identities 

^ Li, ■ ■ ■ , li fc ) ^ 

and the morphisms 



Now, let (Xijifzi be the /-collection underlying a T-algebra in £. Then the associ- 
ated map of categorical T-algebras 

X : T T -> £' T 
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is constructed as follows. We must have X(li) = Xi and X(b) = Xi 1 (g> • • • ® Xi k 
where (ii, . . . , ik) is the source-list of the fiber for a fixed linear ordering a. 

Then the map X(b — > li) in £ represents the action mn,^\ : X^ ® • • • (g) Xi k — > Xi, 
and the functoriality of X amounts precisely to the equivariance, associativity and 
unitarity constraints of the T-action on (Xi) ie j. 

At this point, we should mention two examples which have been decisive for the 
elaboration of the whole theory. If T is the free monoid monad (see Section 10) 
then T T is isomorphic to the augmented simplex category A + , and we recover the 
well-known fact that monoids in £ correspond to strict monoidal functors A + — > £. 
If T is the free symmetric operad monad (see Section 12) then T T is isomorphic 
to a category of labelled rooted planar trees RTr RTr which goes back to Ginzburg- 
Kapranov, and which again has the characteristic property that symmetric operads 
in £ correspond to certain functors RTr RTr — > £. 

6.10. Cartesian morphisms of polynomial monads. We need a more general 
notion of map between polynomials which includes the possibility of base-change. 
Let S be a polynomial monad generated by a polynomial 



E' 



P 



B' 



t' 



J. 



A cartesian morphism 3> = (5, tp, 4>) from S to T is a commutative diagram in sets 

s' _, P ' a 



j 



E' 



J 



B' 



J 



in which the middle square is a pullback, and the horizontal lines generate the 
polynomial monads 5* and T. The mapping 5 : J I induces a cartesian adjunction 
c H d where d : Set/ 1 — > Set/ J is the pullback functor and c : Set/ J — >■ Set/ 1 its 
left adjoint. Then the equivalent conditions of Proposition 5.6 are fulfilled and $ 
generates a cartesian morphism (in the sense of Definition 5.7) from the polynomial 
monad S to the polynomial monad T . 

For a symmetric monoidal category £ we get a restriction functor 

Sf : Alg T {£) -»■ Alg s {£). 

Observe that d'(£^) — £' so that an internal S*-algcbra in £* is the same as an 
ordinary S'-algebra in £. Therefore, the restriction functor 6f is induced by a functor 
T* : T s — > T T on the level of internal algebra classifiers, and its left adjoint 

7 | : A\g s (£) -> Alg T (£) 

can be calculated as a colimit over T s . To carry out such a program we need 
a description of the internal S'-algebra classifier T s and of the canonical functor 
T* : T s — > T T in terms of the given map $ between the generating polynomials. 

6.11. The category T s . By definition, the objects of T s are the elements of Tc(l). 
These elements can be understood as J-coloured T-operations. In order to distin- 
guish them from the objects of T T we shall denote them by bold letters. A J- 
coloured T-operation b is given by an element b e B together with a chosen colour 
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j e S^ 1 (s(e)) for each element e £ of the fibre of b. On the object level, the 

canonical functor T* : T s — > T T is just forgetting the J-colouring. So, an object b 
of T s is determined by its image T*(b) together with a compatible J-colouring. 

The component 9(1) of the right S'-action 9 : TcS — > Tc is defined as follows. 
Note first that the elements of TcS(l) can be understood as J-coloured T-operations 
b together with a compatible family of S'-operations d\,...,dk £ B' in the sense that 
(t'(di), . . . , t'(dk)) coincides with the J-colouring of b. Then 

T\9{h- d u ..., d k )) = T*(b)(^(d!), . . . , 0(4)), 

and the J-colouring of 8(b; di,..., dk) is inherited from (the sources of) the fibres 
of d\ , . . . , dk in an obvious way. 

A morphism b' — > b in T s is given by an element (b; d\, . . . , dk) of TcS(l) such 
that b' = 9(b; d\, . . . , dk)- The effect of T* on a morphism b' — > b is obvious: if 
b' = 0(b; di, . . . , d fe ) then the identity T*(b') = T*(b)(^(di), . . . , 0(d fe )) represents 
a morphism T*(b') ->■ T*(b) in T T . 

6.12. Representing S'-algebras as functors T s — > - 

Let X be an S'-algebra in £. By the universal property of T s , the corresponding 
internal S- algebra in £' is represented by a functor X : T s — > The latter can 
be described as follows: Let b be an object of T s . Then 

(11) X(b)=X jl ®---®X jk 

where (ji, . . . ,jk) is the J-colouring of b. The morphism X(b' — > b) in £ is defined 
by the action of the ^-operations di, . . . ,dk on X, where b' = 9(b; d\, . . . , dfe). 

Theorem 6.13. Let £ be a cocomplete symmetric monoidal category and let $ be 
a cartesian morphism from the polynomial monad S to the polynomial monad T . 

Then the restriction functor <5* admits a left adjoint 7* : Alg$(£) — > Algx(£)- 
For any S -algebra X in £, the underlying I -collection of the T -algebra jf(X) can 
be calculated as the following colimit: 

(12) 7 |(X)^colim beT S !t(b)=i A > (b) 

Proof. This follows immediately from Theorem 5.14. □ 

For any polynomial monad T the unit of the monad is a cartesian map of poly- 
nomial monads. It is easy to see that the category T Id has the same objects as T T 
but only identity morphisms. Moreover, /-indexed collections in £ can be identi- 
fied with algebras over the identity monad, and hence with functors X : T Id — > 
This observation allows us to calculate the iterations of the monad T in terms of 
morphisms in T T . We have 

Corollary 6.14. Let (Xi) ie j be a collection. Then 

T k (X) l0 = ]± X(b k ), 

where /1, . . . , fk-1 are composable morphisms in T T . 



This formula will be useful for us later. 
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7. Free algebra extensions 

We are going to apply the theory above to explicit calculations of some pushouts 
of algebras of cartesian monads. More specifically we will be interested in calcula- 
tion of pushouts along free maps of algebras and, as a special case, of coproducts 
of algebra and a free algebra. 

Let C be a category and let (T,fi,e) be a monad on C. Let U : Algx -» C be 
forgetful functor and F : C — > Algx be its left adjoint. 

Let Vf t g be the category whose objects are quintuples (X,K 7 L 7 g,f), where X 
is a T-algebra, K, L are objects in C, g : K — > U (X),f : K — x L are morphisms in 
C. There is a forgetful functor 

W : Vf, g ^CxCxC, 

W(X,K,L,f,g) = (U(X),K,L). 

Lemma 7.1. Let C be cocomplete andT be a finitary monad. Then: 

(1) The functor W is monadic and the corresponding monad (Tf i9 ,v, t) is fini- 
tary; 

(2) Let T be a left adjoint to W. There is a commutative square of adjunctions 



-Pf, 



Si 



Alg 7 



(13) 



w 



C xCxC 



So 



C 



where Sq : C — > C x C x C is the diagonal functor 

6i(X) = (X,U(X),U(X),id,id) 

and U(X, K 1 L) = XUKUL is the coproduct in C; 
(3) IfC has pullbacks which commute with coproducts andT is cartesian monad 
then the monad (Tf ig ,v,e) is cartesian, and the natural transformation 

8 : F(U{W{F{X,K,L)))) -> F(U(X,K,L)) 

is cartesian. 

Proof. We construct the left adjoint to W explicitly. Let 

J:(7xCxC4 Vf t g 
be a functor which associates to a triple (X, K, L) the quintuple 
(14) (F(XuK),K,KuL,i,j) 
where i is the composite 

K A T(K) = UF{K) T H } T(X U K) 
and c' : K — x XUK is the canonical coprojection and j is the canonical coprojection 

c 2 : K -> K U L. 
The statements (1) and (2) are elementary to check. 
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In the statement (3) cartesianess of the monad T/ >3 is also elementary. The 
statement about the transformation 9 follows from the following description of its 
components. 

On the triple (X, K, L) the transformation 9 provides a morphism. 

F(T(X U K) U K U (K U L)) -> F(X UKUL). 

But 

F(T(X UK)UKU{KU L)) ~ F(T(X U if)) U F(if) U F(if U L), 

and then the transformation 9 is equal on the summand F(K) to a canonical 
coprojection to F(X U K U X) ~ U X(iQ U X(T). 

Similarly on the summand F(KUL). Finally, a component of 9 on F(T(X\JK)) 
is the composite of a coprojection and a transformation ip : FT(X\JK) — > F(X\JK) 
adjoint to the identity T(X U K) -> C/F(X U if). The transformation [/(V>) is just 
a multiplication in the monad T and thus is cartesian. 

n 

It is obvious from universal property that the functor P from Lemma 7.1 is given 
by the pushout in Algr- 

F{K) F(L) 

(15) 

X P(X,K,L,g,f) 

where <j) is induced by g by the universal property of the free algebra functor. 

This means that we can apply the theory of internal algebras to explicitly com- 
pute pushouts of algebras along a free map. We have a canonical T-algebras map 
X* : T Tf « — > T T and by Theorem 5.14 the underlying object of the pushout of 
internal algebras in a cocomplete (with respect to Q categorical T-algebra along a 
free map can be computed as a certain colimit over T Tf «. 

Analogously, let Vf be the category whose objects are quadruples (X,K,L, /), 
where X is a T-algebra, K, L are objects in C, f : K — > L is a morphism in C. 

We obtain then a monad Tj and a categorical T-algebra T Tf colimit over which 
computes the coproduct X V F(L) of internal T-algebras. 

Let V g be the category whose objects are quadruples (X,K 7 L,g) 7 where X is 
a T-algebra, K, L are objects in C and g : K — >• U{X) is a morphism. We obtain 
again a monad T g and a corresponding categorical algebra TV 

Let V + 2 be the category whose objects are triples (X, K, L), where X is a 
T-algebra, if, L are objects in C. We obtain a monad T + 2 and a categorical 
algebra T T+2 colimit over which computes the coproduct X V F(K) V F(L). We 
have canonical commutative diagram of T-algebras functors 
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T T '.< 



which are identities on objects of objects. 

Finally, let V + 1 be the category whose objects are couples (X, K), where X is 
a T-algebra, K is an objects in C. So, we obtain a monad T + 1 and a categorical 
algebra T T+1 colimit over which computes the coproduct X\/F(K). The coproducts 
of this type will play special role in our theory so we give them a special name. 

Definition 7.2. A semifree coproduct of a T-algebra X and an object K is the 
coproduct X V F(K) in the category of T -algebras. 

7.3. Tame polynomial monads. According to Section 7 we have canonical cat- 
egories T T *'S, T Tf , T T+2 and T T+1 associated with our monad T. We need to under- 
stand better the structure of these categories to be able to compute colimits over 
T Tf g (i.e. pushouts along free maps of T-algebras) in a nice way. We first show 
that the monad T + 1 is polynomial so one can use the results of Section 6.11 for 
an explicit presentation of T T+1 . 

A polynomial, which describes T + 1 is given by the following diagram: 

IUl^EUl^BUl^IUl. 
Then we have a cartesian map of monads represented by the diagram 



JUT- 



■EUI- 



E 



pUl 



P 



BUl- 



B- 



■IUI 



The map 5 is the identity on each copy of /, the map <f> is identity on B and 
is equal to the unit of the monad on /, the map ip is defined analogously. So, an 
object b of T T+1 (i) is an element b £ B,t(b) = i together with colouring of the 
elements of by two colours, for which we will use notations X and K. Such 

an object can be represented by a corolla with coloured edges: 




There exists a morphism from b' — > b if there exist operations bi , . . . , bk one for 
each X-coloured edge of b such that b' = m(b; 1, . . . , &i, 1, . . . , bk, ■ ■ ■ , 1) where 1 
correspond to K-edges, and an edge of b' has X-colour if it comes from one of the 
bi and if-colour if it comes from 1 . 

Definition 7.4. We say that T is a tame polynomial monad if the canonical functor 

T T+1 ^7To(T T+1 ) 
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has a right adjoint. In other words each connected component of T T+1 has a ter- 
minal object. 

If T is tame then semifree coproducts admit a functorial polynomial formula 
similar to the formula (1) from the Introduction. Indeed, if T T+1 has a terminal 
object in each connected component then the colimit from Theorem 6.13 can be 
calculated as coproduct of values of A on these terminal objects, that is it can be 
represented as a coproduct of tensor products of X i7 K i} i e I. More precisely, there 
exists a functor 

P : Set 1 1 x Set /I -> Set /I 
making the following diagram commutative 

Alg T x Set /I ( ~ )vJ?t( ' ) , AigT 



U T xId 



U T 



Set 1 1 x Set 1 1 - Set 1 1 

and this functor is polynomial. The corresponding polynomial is constructed as 
follows: 

/U/f- ^ (T T+1 )* -> ^ (T T+1 ) I. 
Here we identify 7To(T T+1 ) with the set of objects of T T+1 which are terminal in 
their connected components. Such an object is represented by a corolla decorated 
by an element b whose edges have colours X or A. The target of b gives a map 
s : 7To(T T+1 ) — > I. The set 7To(T T+1 )* is the set of corollas as above with one edge 
marked. The map 7r (T T+1 )* — > 7r (T T+1 ) simply forgets the marking. The source 
map 7r (T T+1 )* —>•/□ / returns the source of the marked element ofp~ 1 b and places 
it to the first copy of / if the colour of the edge was X and to the second copy of I 
is the colour was A. 

See Sections 10 and 11 for the explicit examples. 

7.5. Categories T Tf .s, T Tl , T T s, T T+2 explicitly. Analogously to the case T T+1 wc 
can prove that the monads Tf g ,Tf,T g and T + 2 are polynomial and we obtain 
the following description of the categories T Tf -s, T Tf , T T s and T T+2 . The objects of 
these categories coincide and consist of corollas labeled by the elements of B whose 
edges are coloured by one of three colours A, A, A. An edge of such a corolla will 
be called A-edge, A-edge or L-edge according to its colour. 

The morphisms in T Tf s can be described in terms of generators and relations. 
We have three different classes of generators. First, we have generators coming 
from T-algebra structure on 1. Such a generator is described similarly to the case 
of morphisms in T T+1 . Relations come from the relations between operations in T. 
Let M be the class of morphisms in T Tf e generated by the above generators only. 

Next type of generators correspond to the morphism / : K — > L. Such a generator 
simply replaces a A-edge by an A-cdge in the corolla. The class generated by 
those morphisms is denoted F. Finally, we have generators which correspond to 
g : A — > A. Again such a morphism replaces a A-edge by an A-edge. The class 
generated by these morphisms is denoted G. The relations between morphisms from 
these three classes are obvious from the description. 

In T Tf the class G is empty, in T T s the class F is empty and in T T+2 the classes 
F, G are empty. 
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8. Admissibility of tame polynomial monads 
In this section we assume that T is a tame polynomial monad. 

8.1. The final subcategory t C T Tf •«. 

Lemma 8.2. The categories T Tf ,T T s,T T+2 have a terminal objects in each con- 
nected component. 

Proof. This property is obvious for T T+2 under the assumption of tameity. If a 
is a terminal object in a connected component in T T+2 then replacing all A-edges 
by L-edges gives us a terminal object in the connected component of a in T Tf . 
Analogously, starting from an object a in T T e and applying morphisms in G we 
construct a unique morphism in T T e from a to an object without A-edges, that 
is having only X and L-edges. So, we are in the subcategory of T Tf which is 
isomorphic to T T+1 and it does have a terminal object. Obviously, this terminal 
object is also a terminal object in the connected component of a. 

□ 

Let to be the discrete final subcategory of T T+2 consisting of chosen terminal 
objects in each connected component. We can factorize the functor 

t -> T T + 2 -> T T '.« 

as composite of bijective on objects functor followed by a fully faithful functor 

t 4t4TV 
Lemma 8.3. The functor E is final. 

Proof. By definition for every object of a G T Tf >s there exists an object from b G t 
with a morphism cf) : a — > b in T T+2 . But T T+2 is the subcategory of T Tf «. So, a/t 
is not empty. 

We prove that a/t is connected by induction on number k of occurence of the 
A-edges in a. 

Let k = then all morphisms from a are from M. These morphisms are in T T+2 
and so there is only one object in a/t. 

Assume now that we already proved that the category a'/t is connected for all 
a' which have the number of if -edges less or equal to k. Let a has k + 1 A-edges. 

Let Ab : a — > b and A c : a — > c be two objects of a/t, and let Xb — (i • C2 • • • • • Cn 
and A c = £1 • £2 • • • • ■ £m, where £i, are generators in T Tf - s The generators in T Tf g 
belong to the three classes of morphisms M, G or F, hence, we can consider six 
different possibilities for the first two morphisms Ci>£i : 

(1) Ci GM, £1 €M; 

(2) Ci GF; 

(3) CieG,6eG 

(4) Ci G M, £1 G F or vice versa; 

(5) Ci G M, ^1 G G or vice versa; 

(6) d £ G,^i € F or vice versa. 

We also can assume that no two consecutive morphisms Q , £j are from the same 
class and a is not from t. 
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Case 1. Let tp : a —> r be a (unique) morphism in T T+2 . Then one always can 
complete the span 

a G^ a — ^ t 

to a commutative triangle by a morphism from M: 

a -> t. 

Replacing £i by £1 : a — » a" and doing the same thing we see that the problem 
now is to prove that one can connect £2 • . . . • : a' — > b and V : a ' — > T m the 
comacategory o'/t and £2 • ■ ■ • • £,n '■ a" — > c and <j> : a" — > t in a"/t. But the (2 and 
£2 are from F or G so we are in the situation of cases 4 or 5. 

Cases 4 and 5. Both cases are similar and are based on the following observation: 
any span 

/ <t> V> // 
a <— a — > a 

in T T+2 , where ip e M and <j> e F (<fi G G) can be completed to a commutative 
square by a cospan 

/ i>* in <t>* 11 
a — > a <— a 

where tp* € M and ^* € F (0* G G.) This can be proved easily because the 
morphisms from _F(from G) simply replace some number of K-edges by L-edges 
(X-edges). On the other hand the morphisms from M do not touch K or L-edges. 
So, we can apply ip and then replace -ftT-edges by L-edges (X-edges) or first replace 
the corresponding edges and then apply the same generating morphism (which we 
denote ip*.) 

Applying this observation to the morphisms 

a'^ah a" 

in the case 4 or 5 and taking into account that the morphisms from F (G) decrease 
the number of LT-cdges one conclude by induction that it is enough to prove our 
lemma in the cases 2,3 and 6. 

Cases 2,3,6. As in case 1 let ip : a — >■ r be a (unique) morphism in T T+2 . Then 
we can apply our observation from the cases 4 and 5 to the spans 

a 4- a — > t 

and 

and then use the induction. 

n 

8.4. Canonical filtration. For an object a from t let say that a is of type (p, q) if 
it contains exactly p K-edges and q L-edges. For k > let t fc be the full subcategory 
of t of objects of the type (p,q) p + q < k. Let also q fe be the full subcategory of 
the objects of the type (p, q) p + q = k,p ^ and let l fe be the full subcategory of 
the objects of the type (0, k) and let w fc be the full subcategory of the obects of 
the type (p,k),p + q = k. 

Lemma 8.5. • Each connected component of w k is isomorphic to the poset 

of subsets of the set {1, . . . , k} (so it is a cube). 
• Each connected component o/q fc is isomorphic to the poset of proper subsets 
of the set {1, . . . , k} (so it is a punctured cube). 
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• The category \ k is discrete and each connected component of l k is the max- 
imal element in one of the connected components of w k . 

Proof. The proof is an easy exercise. 



□ 

Proposition 8.6. Let X be a functor T T, g — > £, where £ is a cocomplete category 
and let Xk be its restriction to t k . Then 

P = colimrj,T s g X ~ colim^Xoc = colinikPk, 

where 

Pk = colim^kXk- 

Moreover, there is a pushout 



Qk 



w k (X) 



Lk 



(16) 



P k - 



Pk 



where Qk,Lk are colimits of the restriction of X on c\ k and\ k respectively. 

Proof. The first statement follows from Lemma 8.3. 

There is an obvious functor q k — > \ k generated by the morphisms from F. It 
induces the morphism Qk — > Lk- 

Let us also construct a morphism Qk — > Pk-i- We use the induction by k. The 
category t° is trivial (as an object of Cat/ 1) and consists of one object ti for each 
i G I. Hence, Pq = X. The category q 1 is discrete, hence Q\ is a coproduct of the 
values of X on the objects mSq 1 . These objects do not contain L-edges. Therefore, 
they belong to the same connected component of t . The terminal object of this 
connected component is ti again and we define Q\ — > Pq on a summand X(w) to 
be equal the value of X on the unique morphism w — > ti. 

Suppose now a morphism Q s — > P s _i is constructed for any m < fc in such a 
way that P s is the pushout from the statement of the Proposition. 

Let a be an object of q fc . Then it is also an object in T Tg and so there is a terminal 
object j(a) in the connected component of a in T Tg and a unique morphism 

£ a : a->- j(a) 

in TV 

Notice also that j(a) G t* -1 because a contains at least one K-edge and, there- 
fore, there is, at least, one nonidentity morphism in T T e from a which belongs to 
G. But any morphism from G strictly decreases the type of the object. So, j(a) 
belongs to one of I s , s < k — 1. Now we define a morphism X(a) — > Pk-i as the 
composite 

X(a) X % a) X(j(a)) hL s ^P s ^ P,_ 1; 
where i a is the canonical coprojection. 

To prove that this construction defines a morphism Qk — > Pk~i we have to prove 
the commutativity of the following diagram 
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(17) 



X(fv) 



X(b) 



X(j(b)) 



L 



s+l- 



■Ps+1 



where a e q fc and has a type (p, s),p + s = k,p > 1. The object b is of the type 
(p — 1, s + 1) and /„ is a generator, which replaces a if-edge v of a by an L-edge. 
In implies that s = k — p < k — 1. 

We will do it by exhibiting the diagram above as a composite of two commutative 
diagrams, one of which will commutes by functoriality and another by our inductive 
assumption. 

Observe that the morphism £ : a — > j(a) can be factorized as 



I 9v II m 



a — > a 



where g E G (replaces all if -edges by X-edges except the if -edge v), g v is a 
generator which replaces if-edge v by an X-edge, and m e M. 
This show that the morphism & '■ b — > j(b) can be factorized as 



where g' G G (replaces all if-edges by X-edges) and ml G M and, moreover, the 
following diagram commutes 



f 

J V 



b' 



The morphism f v e F is a generator which replaces the if-edge v by an L-edge. 

Using the commutativity of the morphisms from F and M we construct the 
following commutative diagram 



f 

■I V 



m 



m 



f" 



3(b) 



Observe, that a'" G q s+1 because it contains only one if -edge and replacing this 
edge by an L-edge (via f") we end with an object from l s+1 . 

Using the observation from Lemma 8.3 we also have a commutative diagram 

9v 



m 



m 



a'" r 



and a commutative triangle 
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rn 



m 



3(a) 




where \x G M because j(a) is terminal in the connected component of T T s and c 
does not contain K-edges. 
The diagram 



X(a'") *X(c) 

X(j(b))- 



-X(j(a))- 



L s +i 



s+l 



commutes because a'" 6 q s+1 and s < k — 1, so the induction assumption is 
applicable. 

Putting all these morphisms together we have finally a commutative diagram 

X(a") 



X(a) -X(a') *-X(a"') X(c) 

I 

^X(6'W 



X(b): 



-x(j(b))- 



■X(j(a))- 



^s+l 



-Ps+1 



which proves the commutativity of (17). 

The pushout property of Pk can be easily checked by comparing the universal 
properties of the colimit over t fe and the pushout (16). 

n 



8.7. Calculating pushouts along free maps. Proposition 8.6 and Lemma 8.5 
allow us to compute colimits over T Tf -e as sequential colimits of pushouts along the 
morphisms Wk(X) : Qk — > Lk- 

Let (£, (g), e) be a cocomplete symmetric monoidal category. And let A = 
(X, K, L, /, g) be a data for pushout along a free map in the category of T-algebras. 
By Theorem 6.13 the underlying map X — > P of the pushout can be calculated as 
the colimit of the functor A : T Tf e — > £ which due to Proposition 8.6 can be 
replaced by the sequential colimit where each morphism is a pushout along a mor- 
phism Wk(A). The final step is to see that the morphism Wk(A) is a coproduct 
Lljli ® fi, where fi are iterated canonical morphisms from the pushout-product 
axiom. 



HOMOTOPY THEORY FOR ALGEBRAS OVER POLYNOMIAL MONADS 39 

We use Lemma (8.5) and formula (11). Accordingly the functor A on an object 
a 6 t is given by 

(18) A(a) = (® vex (a)X{v)) <8> (® u6 «(a)-K'(«)) ® (®Aei(a)£("))- 

Here, x( a ) is the se t of A-edges in a, n(a) is the set of if-edges in a, and A(a) 
is the set of L-cdgcs in a. The generating morphisms from g<j acts on A as tensor 
products Y <g> f v where f v : K v — > i^. 

8.8. Model structure for algebras of polynomial monads. Let now £ be a 

monoidal model category and J be a set. Then the category £/I has a model struc- 
ture in which fibrations, cofibrations and weak equivalences are defined pointwise. 
Let K be the class of pointwise ®-cofibrations. 

Theorem 8.9. Let (£, ®, e) be a compactly generated monoidal model category and 
T be a tame polynomial monad. Then £ /I is K -compactly generated model category 
and the monad on £/I generated by T is: 

(a) relatively K -adequate if £ satisfies the monoid axiom; 

(b) K -adequate if £ is strongly h-monoidal. 

Proof. The proof uses formula (18) and closely follows the proof of the Theorem 3.1. 
The only difference is that in general we have a coproduct of maps ® /j we use 
in Theorem 3.1. This does not affect the argument for (a) because every saturated 
class of morphisms is closed under arbitrary coproducts. We use Proposition 1.15 
for (b) and (c). 

□ 

Corollary 8.10. Let (£,<S>, e) be a compactly generated monoidal model category 
and T be a tame polynomial monad. Then the category AlgT(£) •' 

(a) admits a relatively left proper transfered model structure if £ satisfies the 
monoid axiom; 

(b) this model structure is left proper if £ is strongly h-monoidal . 

9. QUILLEN ADJUNCTION INDUCED BY A MAP OF POLYNOMIAL MONADS 

The theory developed also allows to understand better functors between algebras 
generated by maps of polynomial monads. Let $ : S — > T be a map of polynomial 
monads. Assume that £ is such that algebras of T and S admit transfered model 
structures, then we have a restriction functor 5* and its left adjoint 7* and this is 
a Quillen adjunction. Let also suppose that £ is a simplicial model category and 
its simplicial horn functor Ss{— , — ) satisfies 

S e (X,Y)~S £ (e,£(X,Y)). 

Then Algx{£) and Algs{£) are also simplicially enriched. The corresponding sim- 
plicial hom is given by a standard end (see [4], for example). We are interested in 
a formula for the total left derived functor of 7*. 

Theorem 9.1. Suppose that £ has a symmetric lax-monoidal cofibrant replacement 
functor Q. Then the underlying L-collection o/L7*(X) can be calculated as the 
following colimit: 

(19) L7*(X)(i) = hocolim QXih) 

beT s w 

where QX is the pointwise cofibrant replacement. 
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Proof. If Q is a symmetric lax-monoidal functor then pointwise application of Q 
to X gives a pointwise cofibrant S'-algebra QX weakly equivalent to X. One can 
take then the bar-construction B(S, S,QX) which will be a cofibrant replacement 
of X by general properties of bar-construction [4] [Theorem 5.5] due to Corollary 
6.14. To calculate the total left derived functor of 7* we have to compute the 
underlying object of 7*(£?(S, S, QX)). Since 7* is a left adjoint this is equivalent 
to the simplicial realisation of a simplicial object 



(20) i*(S(QX)) S 1*(S 2 (QX))~ 7*(5 3 (QX)) 



By Theorem 5.14 

7 *(S fe (QX)) = colim C/ T (S*(QX)) 

Now we apply Theorem 5.15 to the following composite of morphisms of poly- 
nomial monads 

Id , 4 S A T, 

where r] is the unit of the monad S. For an S'-algebra Y we then have 

S(Y) = F S U S (Y)=^5^Y) 

and by Theorem 5.15 

U T (S{Y)) = V T {i^Hj)) = Lan UT(Q U T {S^Y)) = Lan UT{i) U T {Q*U T {Y). 
Hence, we have a formula 

U T {SHQX)) = (Lan UT{Q U T (Cr) k U T (QX). 

It is not hard to see that the categorical T-algebra T Idj has the same objects as T s 
but only identity morphisms. Hence, for a functor Z : T s — > V 

(Lan UTiQ U T (Cy) k (Z)(h) = U b< _ bV .^ bfc Z(b fc ), 

So, the simplicial realization of the underlying object of the simplicial algebra (20) 
is given by the usual Bousfield-Kan simplicial replacement formula for homotopy 
colimit of QX. 

□ 

Corollary 9.2. The simplicial set N(T S ) is a cofibrant T-algebra in the category 
of simplicial set. In fact 

iV(T s )=L 7 *(l), 
where 1 is the terminal simplicial S-algebra. 

Remark 9.3. Theorem 9.1 and Corollary 9.2 generalise formulas from [4] and [5] for 
the derived functor of symmetrisation of n-opcrads. 



HOMOTOPY THEORY FOR ALGEBRAS OVER POLYNOMIAL MONADS 



41 



Part 3. Examples 

One can show that categories of properads, dioperads, cyclic, modular operads, 
permutads, PROPs, wheeled PROPs and other categories of generalised operads 
based on graphs (see [13, 37, 36]) are all examples of categories of algebras of 
polynomial monads. In this part we look at some important examples in order to 
understand when corresponding polynomial monads are tame. We pay a particular 
attention to the n-operad case which turns out the most difficult case to prove 
tameity. For terminology on graphs and trees we refer the reader to the Appendix. 

10. Monoids 

Let M be free monoid monad on Set. It is polynomial monad. The polynomial 
which generates this monad is: 



Here N is the set of natural numbers, which we can represent as a set of linear 
trees, that is trees where each vertex has valency two. The set iV* is the set of 
linear trees with one vertex marked. The map p forgets marking. Multiplication is 
the insertion of linear trees to the vertices of the target linear trees. 

It is not difficult to describe explicitly the categories M M+1 , and the final sub- 
category m C M Mf ' e involved in the Schwede-Shipley construction. 

The objects of M M+1 , are decorated linear trees with vertices decorated by 0- 
ordinals and coloured by colours X or K. Morphisms are generated by contraction 
of a subtree whose all vertices have X-colours to a subtree with a single vertex 
coloured by X : 



We write Uq for the unique nonempty 0-ordinal. This extra decoration is, of course, 
not necessary but it will play a role for n-operads n > 2. 

Obviously, in every connected components of M M+1 there exists a terminal object 
which is a decorated linear tree whose vertices colours are alternating starting with 
X and terminating with X: 



1 4- N* 4 N -4 1. 




and replacing an edge with a tree with a single X-coloured vertex: 
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Hence, the free monoid monad is tame and we obtain, in particular ,the formula 
(1) from the Introduction. 

The objects from m are, therefore, decorated linear trees with three colours of 
vertices X, K, L such that 

• the first and the last vertices (in the natural order generated by linearity 
of the underlying tree) are coloured by X; 

• no two vertices of the same colours are connected by an edge; 

• no two vertices with the colours K and L are connected by an edge. 

Let A = (R, Yo, Y\,u, a) be a data for pushout along a free map in the category 
of monoids (see the proof of Theorem 3.1). Then, according to the formula (18) 
the functor iona typical object from m is isomorphic to the product 

R®Y il ®R®Y i2 ®R®...®Y in ®R, 

where (ii, . . . , i n ) is the vertex of the punctured cube, and we arrive to the formula 
(3) (see also the formula for W(S) on p.10 in [46]). 

11. Non-symmetric operads 

A 1-operad is the same as classical nonsymmetric operad. 

The free nonsymmetric operad monad is polynomial and is represented by 

RCor(l) <- RTr*(l) -> RTr -> RCor(l) 

Here RCor(l) is the set of isomorphism classes of corollas (which is isomorphic to 
the set of natural numbers). The set RTr(l) is the set of isomorphism classes of 
planar rooted trees. The elements of the set RTr*(l) are the elements from RTr(l) 
with one vertex marked. And the middle map forgets the marking. The target 
map associates to S £ RTr(l) the result of its total contraction t(S) and the source 
map associates to an 5 € RTr*(l) with the marked vertex v the corolla cor v (S). 
Multiplication is the insertion of a planar tree to the vertices of the target tree. 

The proof that the free nonsymmetric operads is tame is now very similar to the 
case of monoids. 

Let O(l) be the free nonsymmetric operad monad. Then the objects of 0(1) D ^ +1 
are (isomorphism classes) of planar trees whose vertices are coloured by X and K. 
As in the monoid case a decoration by 1-ordinals is a redundant information because 
it can be reconstructed from the planar structure of the tree. 

Morphisms in O(l) 0( ' 1 ' )+1 are generated by contractions of a subtree whose all 
vertices have A-colours to a subtree with a single vertex coloured by X and by 
replacement of an edge with a tree with a single A-coloured vertex. A typical 
terminal object in a connected component of 0(1)°^ +1 is a planar coloured tree 
such that no two vertices of the same colours are connected by an edge. We also 
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require that the colour of a vertex which has a root as its outcoming edge or a leave 
as its incoming edge is X. For example, a tree of this form is a terminal object in 
its connected component: . 




Here we use natural numbers as notations for 1-ordinals. 

For more details for model category structure on nonsymmetric operads see [41]. 

12. Symmetric operads 

The free symmetric operad monad is represented by the polynomial 

RCor(l) RTr* RTr RCor(l). 

The set RTr is the set of isomorphism classes of ordered rooted trees. It is not hard 
to see that such an isomorphism class can be represented by a planar tree together 
with a permutation of its leaves, or in other words, planar tree with chosen linear 
order. The structure maps of the above polynomial are defined similarly to the 
nonsymmetric operad case. 

One can define a polynomial monad whose algebras are reduced symmetric oper- 
ads. They are symmetric operads without 0-space. The corresponding polynomial 
is 

RCor r£ 2 <— RTr* d — > KTr r d — > RCor r( ;. 
Everything is defined similarly to the above except that our trees and corollas 
should not have vertices without incoming edges (i.e. stamps) . 

Finally, one can define a polynomial monad whose algebras are normal symmet- 
ric operads. This are reduced symmetric operads whose unary operations is 1. A 
reduced tree is called normal if every vertex has at least two incoming edges. We 
have a polynomial representing free normal symmetric operad 

RCor nrm i RTr nrm > RTr nrm > RCor nrm . 

Free reduced symmetric operad monad is tame. Implicitly, this was first observed 
by Getzler and Jones in [23] [Section 1.5]. As in nonsymmetric operad case one can 
easily characterise the terminal objects in connected components of corresponding 
internal algebra classifier as alternating trees with two colours X and K (see Section 
11). Free normal symmetric operad monad is also tame. 

Free symmetric operad monad is not tame. The following tree 




is the only candidate for a terminal object in one of the connected components 
of corresponding internal algebra classifier but it has a nontrivial automorphism 
coming from an action of §2 on A2, so, it is not terminal. One can construct 
an obstruction for the existence of model structure on symmetric operads with 
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coefficient in chain complexes over a field of positive characteristic similarly to 
(15.24). In fact, this argument was first proposed by Benoit Fresse in the symmetric 
operad settings [19]. 

13. Cyclic and modular operads. 

In this section we show how to construct a polynomial monads for modular 
cyclic and planar cyclic operads, modular operads and consider question of tameity 
of these monads. 

The constructions of all these monads are similar to the case of symmetric oper- 
ads. We simply have to use different categories of graphs described in the Appendix 
of our paper. In order not to repeat the same construction again and again we do 
it for modular operads case leaving the other cases for the reader. 

The free modular operad monad 0(Md) is represented by the polynomial 

Cor <- Gr* — > Gr c — > Cor. 

Here Cor is the set of isomorphism classes of corollas. The set Gr c is the set of 
isomorphism classes of ordered connected graphs with nonempty set of vertices and 
Gr* is the set of isomorphism classes of ordered connected graphs with nonempty 
set of vertices and with one vertex marked. The target and source maps and 
composition operations are are defined similarly to the previous cases. 

For cyclic operad monad 0{CI) we have to replace Gr c by the set of isomorphism 
classes of ordered trees for planar version of cyclic operad monad 0{CI) we replace it 
by the set of isomorphism classes of planar trees. Neither of these monads are tame 
for the reason similar to the case of free symmetric operad monad. Nevertheless, 
some reduced version of 0{CI) and 0(CI) are tame. We call a cyclic (planar cyclic) 
operad reduced if its set of operations which arity is corolla with exactly one edge 
is empty. 

Proposition 13.1. The monad for free reduced cyclic (planar cyclic) operad 0(Cl) r d 
(0{Pcl) r d) is tame polynomial. 

Proof. It is clear how to construct polynomials for these monads. Again, it is 
not hard to sec that morphisms in the category O(Cl) r d 0< ' C1 ' rd+1 are generated by 
contractions of trees with two colours and subsitution of corollas to the vertices 
which can be simply understood as reodering of the set of incoming edges for 
vertices of the tree. The terminal objects in the connected components can be 
characterised as alternating coloured trees. Similarly for planar case. □ 

Unfortunately, the polynomial monad for modular operads is not tame even 
if we restrict themselves to the reduced operads without units. Indeed, in the 
corresponding internal algebra classifier will morphism are generated by contraction 
of subgraphs and subsitution of corollas to the vertices. In particular, there is a 
connected component which contains the following ordered bicoloured graph: 
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in which top and bottom vertices have colour X but midle vertices have colour K. 
The isomorphism class of this graph can not be contracted further but it admits 
a nontrivial automorphism generated by renumbering of the incoming edges in the 
X-vertices as shown in the following picture: 




So, we can not hope to have a model structure on modular operads under general 
assumption of our main Theorem. 

14. PROPERADS, PROPS AND WHEELED PROPS 

The definitions of polynomial monad for properads, PROPs and wheeled versions 
of them are very similar to the previous. For PROPs (properads) we simply use 
oriented loop free (connected) graphs. For wheeled versions we use all oriented 
(connected) graphs. We also have reduced properads and PROPs and reduced 
wheeled properads and wheeled PROPs, where we require that the sets of operations 
of the type A(0, n) and A(m, 0) are empty. 

Proposition 14.1. The monads for free properads, wheeled properads, PROPs, 
wheeled PROPs as well as the monads for their reduced versions are not tame. 

Proof. Nonreduced case is obvious because all these categories contain the category 
of symmetric operad. To show that monad for reduced properads, reduced wheeled 
properads and PROPs are not tame we observe that the following graph lives in 
one of the connected components of T T+1 where T is one of these monads: 




in which top and bottom vertices have colour X but middle vertices have colour K. 
As in modular operad case the isomorphism class of this graph can not be contracted 
further but it admits a nontrivial automorphism generated by renumbering of the 
incoming edges in the X- vertices as shown: 




The case of reduced wheeled PROPs is different since in the corresponding in- 
ternal algebra classifier T T+1 graphs admit further contractions since we are no 
longer restricted by the requirement of nonexistence of direct loops in the graphs 
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(sec [38] [Remark after Def.2.1.8]). So we can multiply X-vertices (something which 
is not allowed in properads) and contract any edges between X-vertices (which 
is not allowed in PROPs). Doing this operation we end up with a graph which 
has only one X-vertex connected to if-vertices. Nevertheless the following graph, 
which does not admit further contraction, has a nontrivial automorphism in T T+1 : 




In this graph the central vertex has colour X all the others have colour K. The 
nontrivial automorphism is generated by substitution which interchanges 2 and 6 
and 5 and 3 inside the X-vertex. 

□ 

15. n-OPERADS 

15.1. Complementary relations and n-ordinals. 

Definition 15.2. Let < n < oo. Let X be a set equipped with a family of n binary 
relations 

<0, • • • j <7l-l • 

These relations are called complementary if they satisfy the following properties: 

(1) < p is nonreflexive for any < p < n — 1; 

(2) for every pair a 7 b G X, there exists exactly one p such that 

a < p b or b < p a; 

Definition 15.3. A finite set T equipped with n complementary relations 

<0, • • • , <n-l ■ 

is called an n-ordinal if the following transitivity property holds: 
if a < p b and b < q c then a < m in(p,q) c - 
Let X and Y be two sets equipped with n complementary relations. 
Definition 15.4. A relation preserving morphism 

o-:X -^Y 

is a map a : X — >• Y of underlying sets such that 

i < p j in X 

implies that 

(1) a(i) < r for some r > p or 

(2) a(i) = a(j) or 

(3) a(j) < r a(i) for r > p. 
in Y. 

Sets with n complementary relations form a category Rel c n with respect to the 
relation preserving morphisms. There is a functor [ — | : Rel^ — > Set which forgets 
relations. 

There are two interesting subcategories of Rel c n . First, consider a subcategory D 
of Rein 01 morphisms a such that \{p)\ = id. In this subcategory there is at most 
one morphism between two objects. So, D is a (large) poset. 
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Definition 15.5. Let X,Y be two sets with n complementary relations. We will 
say that X dominates Y if there is a morphism X — > Y in D. 

Another subcategory of Rel^ is the full subcategory Ord(n) of n-ordinals. As 
there are no nontrivial automorphisms in Ord(n) we will assume that each isomor- 
phism class of n-ordinals contains a single element (i.e. Ord(n) is skeletal). 

Every n-ordinal can be represented as a pruned planar tree with n levels (pruned 
n-tree) or as n-dimensional globular graph (see [4] for a discussion). The empty 
n-ordinal is represented by the only degenerate pruned n-tree z n Uo which consists 
of only a roote on the level 0. The terminal n-ordinal is represented by a linear tree 
U n (or just an n-globe in globular notations). 

For a fc-ordinal R , k < n we consider its (n — &:)-th vertical suspension S n ~ k R 
which is an n-ordinal with the underlying set R, and the order < m equal the order 
<m-k on R (so < m are empty for < m < n — k.) 

The vertical suspension provides us with a functor S : Ord(n) — > Ord(n + 1). 
We also define an oo-suspension functor Ord(n) — > Ord(oo) as follows. For an n- 
ordinal T its oo-suspension is an oo-ordinal S°°T whose underlying set is the same 
as the underlying set of T and a < p b in S°°T if a < n+p _i b in T. It is not hard to 
see that the sequence 

Ord(0) A Ord{\) -A Ord{2) Ord(n) — > . . . ^ Ord(oo), 

exhibits Ord(oo) as a colimit of Ord(n). 

Maps of n-ordinals admit fibers in the following sense. Let a : T — > S be a map 
of n-ordinals and let i G S. Then the set c -1 (i) inherits a structure of an n-ordinal 
from T. 

Definition 15.6. A map of n-ordinals is called quasibijection if it is a bijection of 
the underlying sets. 

Observe, that for each n-ordinal T the set |T| has a natural linear order < . By 
definition 

a < b if there exists p £ {0, . . . , n — 1} ,a < p b. 

We call this relations the total order on \T\. It follows from this that any map of 
n-ordinals a : T — > S comes with a linearly ordered set of its fibers. 

Definition 15.7. A map a of n-ordinals 1 < n < oo is called order preserving if it 
preserves the total orders of the n-ordinals or, equivalently, only conditions 1 and 
2 from the Definition 15.4 hold for a. 

Quasibijections and order preserving maps form a factorisation system in Ord(n). 

Lemma 15.8. /[6]/ For every morphism a : T S in Ord{n) 1 < n < oo there 
exists a factorisation 

T T' —t S 

where n is a quasibijection, v is order preserving and tt is order preserving on fibers 
ofv. 

Let E be a symmetric monoidal category. 

Definition 15.9. An n-collection in £ is a family of objects At G £ indexed by 
n-ordinals. 



48 



M. A. BATANIN AND C. BERGER 



Let Coll n (£) be a category of n-collections and their levelwise morphisms. 

We now recall the definition of pruned (n — l)-terminal n-operad [4] . Since we do 
not need other types of n-operads in this paper we will call them simply n-operads. 
The notation U n means the terminal n-ordinal. 

For a morphism of n-ordinals a : T — >• S the ordered list of n-ordinals {T , . . . ,Tk} 
is the list of fibers of a. Analogously, for a composite 



we have a list of fibers of composite and the list of fibers of fibers of ui. We believe 
that the notations in the definition below are self obvious. 

Definition 15.10. An n-operad in £ is a collection At, T G Ord(n) of objects of 
£ equipped with the following structure : 

- a morphism e : e — > Ajj n (the unit); 

- for every morphism a :T — > S in Ord(n), a morphism 



m a : As ® At ® ... ® Ar k — > At (the multiplication). 




A R ®A S .®A T . (g)...®A T . ®...(giA T . 




As®A T » (gi...(giA T « ®---®A T « 



A H ig>A T . 





commutes, where 



As. 



A So O ...®A Sk 



A T ? 



A T ® ... ® Arpmi 



and 



- for an identity a = id 



A T . = A To ® ...®A Tk ; 
T — > T the diagram 



A T ®A Un ® ... ® A Un 



A T ®e®...®e 




A T 



commutes; 

- for the unique morphism T — > U n the diagram 
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A Un ® A T e® A T 

At 

commutes. 

The notion of n-operad morphism is obvious and we have a category O n {£) of 
n-operads. We also have forgetful functor 

U : O n (£) -> Coll n {£). 

If £ is cocomplete then there exists a left adjoint to U, moreover U is monadic. 



15.11. Reduced and normal n-operads. 

Definition 15.12. A reduced n- collection in£ is a family of objects At 6 £ indexed 
by the set of nonempty n-ordinals ROrd(n). 

There is a category structure on ROrd(n) which we will call the category of 
reduced n-ordinals. The morphisms are maps of n-ordinals which are surjective on 
the underlying sets. The fibers of such a map are necessary reduced. A reduced 
n-operad is defined similarly to n-operad but we use reduced n-collections and 
maps from ROrd{n). We have the category of reduced n-colections RColl n {£) and 
reduced n-operads RO n (£). 

We have a forgetful functor 

RU : RO n {£) -> RColl n {£). 
If £ is cocomplete then there exists a left adjoint to RU, and RU is monadic. 

Definition 15.13. An n-ordinal is called normal if it is nonempty and not equal 
to the terminal n-ordinal. 

Again, we have a category of normalized n-ordinals NOrd{n) with morphisms 
being surjective morphisms between n-ordinals. But in the list of fibers of a map 
we include only fibers which are not equal to the terminal n-ordinal. We have 
the corresponding category of normal n-collections NColl n and normal n-operads 
NO n (£). Obviously, NO n (£) is a full subcastegory of RO n {£) consisting of reduced 
n-operads A such that Ajj n = e. We have a forgetful functor 

NU : NO n {£) -> NColl n (£), 

which is monadic provided £ is cocomplete. 

15.14. Free normal n-operad monad. An explicit description of the free normal 
n-operad on X 6 NColl n (Set) is following [4] 

(21) NO n (X) s = ]J II P t i ^ 

r£Treess(n) 

Here S G NOrd(n) is an n-ordinal and Trees s(n) is the set of labelled decorated 
planar trees which we now describe. 

Let r be a rooted tree with at least two incoming edges at each vertices equipped 
with: 
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• a structure of n-ordinal T v G NOrd(n) (decoration) on the set of incoming 
edges of every vertex v; 

• a labeling of the set of its leaves that is a bijection between the set of leaves 
of t and the set \S\. 

Recall first that any decorated labeled tree of the form above determines an n- 
complementary relation on the set \S\ [4]. Let tobea vertex or a leave of t and v 
be a vertex of r. We will say that w is above v if there exists a path in t from w to 
v which does not contain two consecutive input edges of the same vertex. For any 
two leaves or vertices there exists a unique vertex v(k, I) which is below k, I and 
such that any other vertex below to k and I is below v. 

The n-complementary relation on |5| generated by r is constructed as follows. 
For p,q G \S\ let k,l be corresponding leaves on r. Let e v be the input edge in 
v(k,l) which is the last edge in the path from k to v(k,l). Analogously let e q be 
the input edge in v(k, I) which is the last edge in the path from I to v(k, I). Let T 
be the n-ordinal which decorates v(k, I). By definition p < r q if e p < r e/. 

A decorated planar tree r belongs to Trees s(n) if it satisfies the following con- 
dition : 

• the complementary relation generated by r on the set \S\ is dominated by 




FIGURE 1. Typical labeled decorated tree. Here V, W, P, T, S are n- 
ordinals decorating corresponding vertices. 

Proposition 15.15. The free normal n-operad monad NO(n) is polynomial. 

Proof. The following polynomial generates the monad NO(n) : 

RCor„ rm (n) «- RTr* rTO (n) -> RTr„ rm (n) -> RCor„ rm (n) 

Here RCor nrm (n) = \J s Treess{n) is the set of isomorphism classes of planar 
corollas decorated by normalised n-ordinals (which is isomorphic to the set of nor- 
malised n-ordinals, of course). The set RTr„ rm (n) is the set of isomorphism classes 
of labelled decorated planar trees. The elements of the set RTr* rm (l) are the ele- 
ments from RTr rirr „(l) with one vertex marked. And the middle map forgets the 
marking. The target map associates to r G Trees s(n) G RTr nrm (n) the corolla 
decorated by S and the source map associates to an S G RTr*(l) with the marked 
vertex v the corolla cor v (S) with its decoration. Multiplication in this monad is 
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given by insertion of labelled decorated planar trees to the vertices of the ambient 
tree and rellabeling. 

n 

15.16. The categorical n-operad NO(n) 80 ' 11 '. According to the formulas (8) 
and (21) the n-collection Treess(n), S <E NOrd(n) is the object of objects of the 
categorical n-operad NO(n) ID '°'. The morphisms of NO(n) 1 " 1 ' 1 ' are generated by 
surjections of normal n-ordinals in the following sense. Let a : T — > S be a surjec- 
tion of normal n-ordinals. Let t G NO(n) 1,D ' n ' be a decorated planar tree which 
contains a subtree r' whose root is decorated by S and whose vertices adjacent to 
this root are decorated by fibers of a. We contract this subtree to a corolla whose 
only vertex is decorated by T. We also relabel the leaves of r according to the per- 
mutation induced by a. This produces a decorated planar tree r' . We will have a 
morphism r — > r' in NOfn) 111 ' 11 ' if t' tree satisfies the condition (*). Relations be- 
tween morphisms are coming from associativity relations in n-operads with respect 
to compositions of surjections. 

We also can provide a smaller set of generators. By Lemma 15.8 the morphisms 
are generated by two classes of morphisms : 

• Those which correspond to quasibijections on a given node. They do not 
change the underlying planar tree but change its labeling. 




FIGURE 2. A generator which corresponds to a quasibijection: a : 
Xi -> X 2 , <t(1) = 2, (7(2) = 1, <r(3) = 3. 

• Contraction of an edge along an order preserving proper (i.e. not a quasi- 
bijection) surjections of n-ordinals. They do not change the labeling of the 
tree. 



2 



3 
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FIGURE 3. A generator which corresponds to an order preserving map: 
a : X x -> X 2 , <r(l) = 1, a (2) = 2, a(3) = 2. 

Lemma 15.17. The category NO(n) ND( ' n - ) is a directed category in the sense that 
there exists a function I from objects of NO(n) S0 ' n ' to the set of natural numbers 
such that the value of I on the target of any morphism is always greater ( strictly 
for nonidentity morphisms) then the value of I on the source of the morphism. 

Proof. For an n-ordinal T define the volume V(T) to be the sum of all edges of 
the n-tree representation of T. Let in(-r) be the number of internal edges in the 
planar tree r. For a decorated planar tree r let 

1{t) = { V(T v ))-nx±n(r)-l. 

vGvertices(r) 

It is sufficient to check that I strictly increases from source to target of a gener- 
ating morphism of NO(n) ND '°'. 

In a case of a generator coming from a quasibijection the statement is obvious 
because a quasibijection strictly decreases the volume of n-ordinals. 

If a generator / : r — > r' corresponds to a contraction of an edge along an order 
preserving map T — > S with a unique nontrivial fiber then it is not hard to prove 
that V(S) + V(Ti) > V(T) + n. Therefore, the function I(t') - 1(t) > 1. See Figure 
3 for an example. 

n 

15.18. Semifree coproducts of normal n-operads. We have to describe the 
category NO(n) I0 ' n ' +1 explicitly. According to (7.3) objects of this category consist 
of labeled decorated planar trees with an additional decoration of each vertices by 
colours X or K. We call such trees coloured decorated trees. The vertices of such a 
tree will be called X-vertices or if-vertices according to their colours. 




FIGURE 4. Typical coloured decorated tree. Here v,w,p,t,s are n- 
ordinals decorating corresponding vertices. 
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The generators of morphisms in NO(n) M0 ' n ' +1 can be described as follows. A 
generator corresponds to a morphism of n-ordinals and it contracts a part of the 
tree. In this contraction the X-vertices remain intact. Since these generators are 
the same as in NO(n) I0 ' n ' we also can use as generators the morphisms which 
correspond to quasibijections and order preserving maps of n-ordinals with only 
one fiber similar to the case NO(n) l0 '°'. 

Lemma 15.19. In the category NO(n) N0< - n ' +1 : 

(1) Any two parallel generators are equal ; 

(2) Any span of generators 

a «— a — > a 

can be completed to a commutative square by a cospan of generators (or 
identities) 

a' ^ a'" f a". 

(3) The category NO(n) ND ^ +1 is directed. 

Proof. Two parallel generators can be either 

(1) two quasibijections; 

(2) two order preserving proper surjections. 

Since morphisms are parallel the first case is possible only if both quasibijections 
begin in the same node. But in this case these quasibijections are completely 
determined by the labeling of the leaves of the tree and decorations of vertices by 
n-ordinals. For the the second case observe that a proper order preserving surjection 
is completely determined by its list of fibers. This proves the first statement. 

Let a 6 NO(n) Kn '°' +1 . With each generator out of a one can associate a one 
node subtree with an X-vertex in the underlying tree of a (if generator corresponds 
to a quasibijection) or a subtree with two X-vertices (if generator corresponds to 
an order preserving surjection). Let us call this subtree the fiber of the generator. 

For the morphisms a — > a' and a — > a" there are, therefore, two possibilities: 

(1) The union (meaning the union of vertices and their input and output edges) 
of the fibers of these morphisms is a subtree in a ; 

(2) This union of the fibers is a disjoint union of subtrees. 

In the second case the second statement of the Lemma is obvious. 

The first case can be subdivided on several cases depending on the shape of the 
union of the fibers: 

(1) There are three vertices in this union: 





(2) There are two vertices in the union; 
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FIGURE 5. Two typical possibilities for a tree with three vertices. 
(3) There is exactly one vertex in the union. 




FIGURE 6. A typical tree with two and one vertices. 

The first case is clear because it means that both generators are contractions of 
the edges along proper order preserving surjections. The statement then amounts 
to an associativity condition for multiplication in n-opcrads. 

Let us consider the third case. The two morphisms out of a correspond to a 
cospan of quasibijections: 

Y -> W <- Z. 

Let a belong to the category NO(n)j' n ' +1 where S is an n-ordinal. We will con- 
struct an object a" out of a by replacing the n-ordinal W by another n-ordinal 
T. Let i and j be two input edges in X w . We define i < r j in T if p < r q for 
p G a _1 (i),(j 6 a (j) in S. Here, a _1 (i) is the set of leaves I of a such that i is 
an output edge of a vertex below I or i is a leave and then a _1 (i) = {i}. We have 
to prove correctness of this definition because there could be many leaves above a 
given vertex. The correctness follows from the observation that the complemen- 
tary order relation on the set of labels generated by a depends on the n-ordinal 
structure on the set of input edges of a vertex where the direct paths meat. Since 
S dominates a it follows than for any two elements from a _1 (z) and a _1 (i) their 
relation in S is the same. This complementary relation is also an n-ordinal. 

Now, it is easy to check by comparing the corresponding complimentary rela- 
tions that there exists a span of quasibijections Y <— T — > Z making the diagram 
commutative. So we can construct our cospan of morphisms in NO(n) ND ^ n ' l+1 : 

a' -> a'" <- a". 

The remaining case is of similar nature. 

Finally for the third statement of the Lemma we can use the function I from 
Lemma 15.17. 

n 

Proposition 15.20. For every n-ordinal S each connected component of the cat- 
egory NO(n)j' n ' +1 has a terminal object. 

Proof. First, we will prove that NO(n)f )+1 has a unique weak terminal object 
that is an object such that there exists at least one morphism to it from any other 
object of a connected component of NOfnjj' 1 ' 11 . 
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Given a zig-zag of morphisms in NO(n)j' n ' +1 

a <— ai — > a 2 <— — > a n - 2 <— a„_i -> a„ 

by Lemma 15.19 one can replace it by a zig-zag 

a -> 6x <- a 2 «- -> a„_ 2 -> &n-i «~ a «- 

Doing the same for the zig-zag of &'s and continuing we come to the conclusion that 

for any two objects c, c' from the same connected component of NO(n)g°^ +1 one 

can find an object c" and a cospan 

c -> c" «- c'. 

We claim that a connected component of a finite directed category C with the 
above property has a weak terminal objects and this object is unique. We use an 
induction by the number of objects k. It is obviously true if k = 1. Now assume that 
it is true for k = m— 1. One can assume that there is only one connected component, 
otherwise the statement is true by inductive assumptions. Let L be the minimum 
of the function I on C. Consider the full subcategory C which consists of objects 
a such that 1(a) > L. Then C is obviously connected and satisfies our inductive 
requirements. Therefore, it contains a weak terminal object t. If an object a is not 
from C then there must be a span 

a -> b «- t 

where b £ C . In this span b <— i must be an identity, otherwise 1(b) > l(t) and t 
can not be weakly terminal. So, we found a map from any object of C to t. This 
weak terminal object is obviously unique. 

Next step of the proof is to show that the weakly terminal object t in a connected 
component of NO(n)j' n ' +1 is actually terminal. We use simple induction by the 
values of I to prove that there is at most one morphism to t. Indeed, the statement 
is true for all objects a such that 1(a) > l(t). Now, suppose we know that the 
morphism is unique for all objects a such that 1(a) > m. Let k be the maximal 
integer such that k < m and there exists an object b such that 1(b) = k. Let 
1(b) = k. and f,g:b-^t. One can factorise f — ,fi ■ f 2 and g = g\- g 2 where j\ and 
gi are generators. Now, we can complete the cospan 

ai a 2 

to a span 

a\ — > c a 2 . 

If ai ^ a 2 then we can use our inductive assumption and , therefore, there is only 
one morphism from c to t and we finished the proof. If a\ = a 2 then /i = g\ by 
Lemma 15.19 and f 2 = g 2 by inductive assumtions. 



15.21. Free reduced n-operad monad. An explicit description of the free re- 
duced n-operad on X E NColl n (Set) is similar to the normal case [4]: 

( 22 ) R ( X )s = [I II P r , ^ 

rGTreeSg (n) 

Here S £ ROrd(n) is an n-ordinal and Trees r s (n) is the set of reduced labelled 
decorated planar trees. A reduced labelled decorated planar tree is defined similar 
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to the labelled decorated planar tree but we allow vertices with one incoming edge. 
The resulting monad RO(n) is clearly polynomial. We have to prove now that it is 
tame. 

Proposition 15.22. For every n-ordinal S € ROrd(n) each connected component 
of the category RO(n) B0 '°' +1 has a terminal object. 

Proof. The category NO(n) ND ^ +1 can be considered as a subcategory of RO(n) m ' n ' 
If S ^ U n It is not difficult to see that one can construct a terminal object in the 
connected component of RO(n) R11 ^ +1 out of terminal object in NO(n) M '°' +1 . Let 
t £ NO(n) ND ^ n ' )+1 be such an object. We construct an object t' from RO(n) RD ' II ' +1 
as follows: for any two if -vertices in t connected by an edge, or for a leave or root 
attached to a if -vertex we replace this edge or leave by a linear tree with only one 
vertex. We assign the colour X to this new vertex. We have a morphism from t to 
t' generated by the unit of the n-operad. For example: 



For S = U n a typical terminal object in the connected component is a linear tree 
whose vertices are decorated by U n and whose colours are alternating between X 
and K, starting with X and ending with X. 




Obviously those new objects are terminal in the connected components of RO(n) 



15.23. Relation to Tamarkin's bad cells in Fulton-Macpherson operad. 

The difficulties whith the case of n-operads (n > 2) in comparison with monoids 
and nonsymmctric operads (and many other type of operads) are closely related 
to the existence of so called bad cells in Fulton-Macpherson compactification of 
real configurations spaces discovered by Tamarkin [4, 33]. For example, the ob- 
ject of NO(n)g°^ +1 (n = 2) represented on Figure 7 is terminal in its connected 
component. 





□ 
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3 5 2 4 




FIGURE 7. Terminal object in a connected component of NO(n) 
which corresponds to a Tamarkin's bad cell. 



It was shown in [4] that this figure corresponds exactly to the first bad cell in Fulton- 
Macpherson operad fm 2 . One can show that certain cells of maximal dimensions in 
fm™ correspond to terminal objects in NOfn) 1 " 1 ' 11 ^ 1 but in general, we don't know 
an explicit characterisation of such cells and as a consequence an explicit formula 
for semifree coproducts of n-operads for n > 2. 



15.24. Free n-operad monad for n > 2 is not tame. Let 0(n) be free n-operad 
monad. It is also polynomial, which was essentially proved in [5] (see also [9]). As 
we will see the polynomial monad 0(n) is not tame for n > 2 and this creates an 
obstruction for the existence of model structure in general. 

Some connected components of O(n) ^ n ' l+:L do not have terminal objects but do 
contain weak terminal objects. This is because we have to include trees with stamps 
(vertices with no leaves) in the description of the free n-operad in this case. An 
effect is that colimits over O(n) 0< - n ' )+1 can be more complicated then in reduced 
case. Weak equivalences can be unstable with respect to these colimits and this 
creates an obstacle for the existence of transferable model structure. 

More precisely. Let n = 2. The category ©(n)^ 11 ^ 1 has as objects all planar 
coloured decorated trees without leaves. All such trees which contain exactly two 
if-vertices which are stamps form a full connected subcategory of 0(n)^ n '' +1 . It is 
not hard to see that this subcategory contains a final subcategory which consist of 
two objects 
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and 



where Y, V arc 2-ordinals as in (15.23). There are exactly two nontrivial morphisms 
between these objects generated by two possible quasibijections do and o\ from V to 
Y. The implication is that the 0-component of the semifree coproduct of 2-operads 
will contains a summand isomorphic to the coequalizcr of 



and r is the symmetry morphism in £. 

Let now £ be the category of chain complexes over a field k of characteristic 
two. Let if be a nonreduced 2-collection such that K = C, where C is an acyclic 
cofibrant object in £ and Kt = for all T ^ 0. Let X be a 2-operad with Xt = k 
for all T G Ord{2). The above calculations show that the coproduct F(K) V X will 
contain a summand C <8> C/§2 which is not necessary an acyclic complex, moreover, 
it is not hard to find a C such that 0-homology of C <8> C/S2 will be k © k. Hence, 
X — > F(K) V X can not be a weak equivalence. If the category of 2-operads in £ 
admits transferred model structure this map must be a weak equivalence as trivial 
cofibration are closed under pushouts. 

Similar obstructions for the existence of model structure on n-operads exist for 
any n > 2. 



With any polynomial monad T one can associate another polynomial monad 
T + the so called Baez-Dolan ©-construction [2, 35, 32]. The easy example of this 
process is free monoid monad, which is the ©-construction on the identity monad 
on Set, and free nonsymmctric opcrad monad, which is the ©-construction of the 
free monoid monad. In general the main property of the ©-construction is that 
the algebras of T + are exactly cartesian monads over T, so, for example, cartesian 
monads over free monoid monad are nonsymmetric operads. 

The following Theorem can be easily proved by the same method as we used for 
free monoid monad. We skip the details because it would require to reproduce a 
sizeable piece of material from [32]. 

Theorem 16.1. A polynomial monad T is tame if and only ifT + is tame polyno- 
mial monad. 

This theorem allows to develop homotopy theory of coherent algebra of any tame 
polynomial monad by considering a cofibrant resolution AssJ^ of the T + -algcbra 
Ass T which has all components equal the unit of £. So, if T = M is free monoid 
monad then Ass M — Ass the nonsymmetric operad for monoids and Ass^ is 




where 



d = X(o- ) ®id Ko ®K 
d! = X(ai) ®tk ®k , 



16. Higher extension of polynomial monads 
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classical Assoc. The operad Ass^ is the operad whose algebras are nonsymmetric 
Aoo-operads. 



In this section we give necessary formal definition of graphs, trees, corollas and 
substitution of a graph to a vertex of another graph. 

Definition A.l. A graph G is a polynomial: 



• The sets V, H, H , E are finite; 

• q (e) has exactly two elements for each e G E; 

• i is a monomorphism. 

The elements from E are called edges, the elements of H are called flags and the 
elements of V are called vertices of G. We always will think that H is just a subset 
of H, and we will call the elements of H \ H free flags of G. 

An edge e G E is called trivial if i~ 1 q~ 1 (e) = and it is called an external edge 
if i~ 1 q~ 1 (e) is a one element set. An edge which is not trivial or external is called 
an internal edge. The boundary of an edge e is the set ir(i~ 1 q~ 1 (e)). 

A morphism of graphs is a cartesian morphism of corresponding polynomials. 

A linear graph on n vertices [l,n] is a graph which has exactly n- vertices and 
n — 1 internal edges and there exists a linear order on the set of vertices such that 
the boundary of any edge consists of two consecutive elements. The linear graph 
[l,n],n > 1 has exactly two vertices which have a single flag attached to it. We 
will call them boundary vertices. A linear tree on n vertices is a graph L n which 
has exactly two external edges and such that L n with these external edges removed 
is isomorphic to [l,n]. The half tree on n- vertices is a graph H n with exactly one 
external edge and such that H n with this external edge removed is isomorphic to 
[0, 1]. A path between two vertices v\,v 2 of a graph G is a map [l,n] — > G such 
that the boundary points go to the vertices V\,vi. 

A graph G is connected if for any two vertices v there exists a path between 
them. A graph is called a tree if such a path exists and is unique. 

Remark A. 2. With every graph one can associate a diagram of topological spaces. 
Consider G as a contravariant functor from the category • to Set. Let 

el(G) be its category of elements. The set of objects of el(G) is E U H U H U V. The 
morphisms are generated by the following subset of morphisms: for e G E there is 
one morphism to each h G q^ 1 (e), similarly for each v G V there is one morphism 
to each h e 7r _1 (f). Finally, there is exactly one morphism for each h £ H from 
i(h) to h. We have a functor (defined up to isomorphism) 



Let e £ E and hi ^ hi G q^ 1 (e). We define the value of C el 1(G) on e — > h\ to 
be a homcomorphism given by f(t) = t and on e — > hi to be a homeomorphism 
/(i) = 1 — t. For a morphism v ^ h,v £ V,h £ H the value of Cell(G) is the 



Appendix A. Graphs and trees 



V £- H A 4 E 



such that 



Cell(G) : el(G) -»• Top. 




x £ E,H,H ; 
x £ V . 
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inclusion of to [0, 1]. Finally, for all morphisms i(h) —> h the value of Cell(G) is 
the identity. 

The geometric realisation of G is just the colimit of Cell(G). A graph with 
nonempty set of vertices is connected if and only if its geometric realisation is 
connected and it is a tree if and only if its geometric realisation is contractible. 

Remark A. 3. Recall, that in [13, 16, 24] a slightly different definition of a graph 
has been used: a graph T is a map of sets ir : H — > V together with an involution 
a : H — > H, a 2 = 1. We can construct a graph Gr 

Vr 4 — H p — > Hy — i - Et 

in our sense out of T as follows. We put H r = H,Vr — V and n r — ir. We take 
£r equal factor set of H by involution a. So we have a quotient map Hr — > E. We 
factorize this map in an injection i-p followed by a map qr with the property that 
each fiber of qr has exactly two elements: 

Hr — > Hr — s - E. 

The set Hr can be constructed as H U H a where H a is the set of fixed points of a 
(so we simply add to H one extra point for each fixed point of a). 

The construction above shows that the category of graphs in the sense of [13, 
16, 24] is the full subcategory of our category. The difference is exactly in the 
treatment of graphs without vertices. Our definition admits a nontrivial graph 
4— — > 2 — > 1 (the only connected graph without vertices) whose geometric 
realisation is an interval [0, 1] whereas in the setting of [13, 16, 24] V = forces the 
graph to be empty whose geometric realisation is an empty set. 

Remark A. 4. Our notion of graph is equivalent to the notion given by Joyal and 
Kock in [27], Here a graph is defined as a span in Set : 

E A H -> V 

equipped with a fixed point free involution a : E — > E such that s is an injection. We 
choose our presentation because it simplifies slightly the construction of geometric 
realisation and substitution operation. 

Definition A. 5. A corolla is a graph with one vertex whose all edges are external. 
That is a graph of the form 

1 <- E ^> EUE ^ E, 
where i\ is the first coprojection and V is the codiagonal. 

There is a canonical way to associate a corolla with a graph which we call total 
contraction. For a graph G its total contraction is the corolla t(G) equal to 

1 4- H \ H 4 (H \ H) U (H \ H) 4 H \ H. 

Each vertex v of a graph G determines a corolla cor v (G) 

M^7T-» -+ q-Hq^iv)))) -+ q^ir-Hv))) 

which we will call a corolla attached to v. It come equipped with a canonical mor- 
phism cor v (G) — > G. 

For a graph G and a vertex v € V let G \ {v} be the graph 

V \ {v} <- H \ tt- 1 ^) -^H^E. 
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We have an inclusion 

cor v (G)\{v}^G\{v}. 
Let G' be another graph V' H ' — > H' — > E' and let p be a bijection between 
the set of free flags of the corolla cor v (G) and the set of free flags of the graph G'. 
Such a bijection produces a unique morphism of graphs 

cor v (G)\{v} -> G'. 

To see this we observe that a map between the sets free flags induces a unique map 
between the sets of edges by naturality. Then we have no choice how to define this 
map on the rest of the flags of the corolla. 

Hence the bijection p induces a span of maps of graphs: 

G' <- cor v (G)\{v} -> G\{v}. 

An insertion of G' to v e G along the bijection p is the graph G' qP G obtained as 
a pushout of this diagram. 

A rooted tree is a tree with a distinguished external edge called root. Other 
external edges of a tree are called leaves. In a rooted tree a corolla attached to each 
vertex can be equipped with rooted structure in a canonical way. The leaves of this 
corolla will be called the incoming edges of the vertex. The root of the corolla is 
called the outcoming edge of the vertex. 

Let n be the set {1, . . . , n} and let [n] be the graph 

id ii V 

n <— n ^> nun — > n 

A partially ordered graph G is a graph G equipped with a morphism of graphs 
[n] — > G, which is a bijections on edges. Such a morphism can be understood as an 
introduction of a linear order on the set of free flags of G. An ordered graph G is a 
partially ordered graph G equipped with partially ordering of all corollas cor v (G) 
for each vertex v e G. Intuitively we can think that such an ordered graph has 
linear order on the set of external edges as well as linear orders on each set of all 
edges attached to a vertex. In particular, an ordered corolla G has two different 
linear order attached to it. One order is on the set of free flags, and the other is on 
the set of free flags of cor v (G). 




An isomorphism between two ordered graphs is any isomorphism between un- 
derlying graphs which preserves all orderings. 

An ordered rooted tree is a rooted tree equipped with an ordering is a way that 
the root is the first element for every linear order. It means, of course, that we can 
forget about the root of the tree and roots of the attached corollas and order only 
leaves of the tree and incoming edges for each vertex. 

For any tree T and its vertex v there is a well defined function from the free 
flags of T to the free flags of cor v (T). This function is constructed as follows. Given 
a free flag h of T there is a unique map from a half tree H n to T which maps 
the unique flag of H n to h and the boundary point of H n to v. In paticular, it 
maps the unique flag attached to the boundary point to a flag attached to v which 
determines uniquely a free flag of cor v (T). If T is ordered this is a map between 
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linearly ordered set. We will say that an ordered tree T is a planar tree if for any 
vertex v this map preserves linear order up to cyclic permutation, which means 
that this it becomes an order preserving map after a cyclic permutation of the set 
of free flags of cor v (T). 

In rooted tree T there is a analogously defined function from the set of leaves 
above a vertex v G T and the set of incoming edges of v. We call T a planar rooted 
tree if this function preserves linear order. 

Ordered graphs admit an operation of insertion which depends only of com- 
patibility conditions between graphs. We use linear order on free flags of G and 
free flags of the cor v (G) to produce a unique bijection which preserves these or- 
ders. Hence, we can speak about insertion of G' to the vertex v and we have an 
unambiguous notation G' o v G. We can easily check that the subcategories of or- 
dered trees, rooted trees, planar trees, planar rooted trees, linear trees are closed 
under this operation and, moreover, the insertion operation respects isomorphisms 
in all of these categories, hence, we have a well defined substitution operation on 
isomorphism classes. 

An oriented graph is a graph with chosen element in each fiber q~ (e),e G E. 
Such a chosen element can be understood as a choice for an orientation for each 
edge thinking about chosen element as the beginning of the edge. Morphisms of 
oriented graphs are required to preserve chosen elements. We also have oriented 
ordered graphs which are oriented graphs with ordering. For an oriented graph G 
and a vertex v one define orientation on cor v (G) in an obvious way. One can now 
define insertion operation as in graphs but asking the bijection p to be orientation 
preserving. Any rooted tree admits two canonical orientation from top to bottom 
or vice versa. We always will think that rooted tree is oriented from top to bottom. 
We also have oriented version of linear graph [1 , n] with the orientation going from 
p to p — 1. A loop in a oriented graph G is any map of oriented graphs s : [1, n] —> G 
for which s(l) = s(n). 

A loop free graph is a graph which does not admit a loop. Loop free graphs are 
closed under operation of insertion. 
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